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Abstract. Following the methods of I13| . we introduce an extended version of 
von Neumann dimension for representations of a discrete, measure-preserving, 
sofic equivalence relation. Similar to 1131 . this dimension is decreasing under 
equivariant maps with dense image, and in particular is an isomorphism in- 
variant. We compute dimensions of LP(7^., p)®" for 1 < p < 2. We also define 
an analogue of the first i^-Betti number for /P-cohomology of equivalence rela- 
tions, provided the equivalence relations satisfies a certain "finite presentation" 
assumption. This analogue of i^-Betti numbers may shed some light on the 
conjecture that cost (as defined by Levitt in 1171 ) is one more than i^-Betti 
number (as defined by Gaboriau in [51) of equivalence relations. 
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1. Introduction 

First let us introduce some preliminary definitions. 

Definition 1.1. A discrete measure preserving equivalence relation is a triple 
{TZ, X, fi) where {X, /i) is a standard probability space. And TZ C X x X, is a 
subset satisfying the following properties: 

Property 1: for almost ever x G X, we have G TZ : 

Property 2: for almost every x G X, and for every y, z Cz X such that (x, y), (y, z) G 

TZ we have (x, z) G TZ, 
Property 3: for almost every x G X, and for every y £ X such that (x, y) G 7?, we 

have (y, x) G TZ, 

Property 4: for almost every x G X, {y G X : (x, y) G TZ} is countable, 
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Property 5: for every B QTZso that x ^ \{y : {x,y) & B}\ is measurable we have 
y ^ \{x : {x,y) & B}\ is measurable, we shall call such sets measurable 
subsets of TZ, 

Property 6: for every B CTZ measurable we have 

/ \{y-{x,y)€B}ldfi{x)= \{y:{y,x)€B}\dn{x), 

We define the measure /I on 7?. by 

-p{B)= [ \{y:ix,y)eB}\d^i{x). 
Jx 

Definition 1.2. Let (TZ, X,ij,) be a discrete measure preserving equivalence rela- 
tion. A partial TZ-morphism is a bimcasurable bijection (f>: A ^ B where A, B 
are measurable subsets of X, and such that {(j){x),x) £ TZ for almost every x. We 
will denote (^~^ to be the partial morphism ip: B ^ A which is the inverse of (f). 
It follows from our definitions that (f) is necessarily measure-preserving. We will 
set A = dom{(j)),B = ran(0). If C C X is measurable, we let Idc: C — >■ C be 
the partial morphism which is the identity on C. We will let [[??.]] denote the set 
of all partial 7?.-morphisms, we let \TV\ = {ip [[7?.]] : /i(dom(0)) = 1}, we will 
identify elements in [[??,]] when the set on which they differ is null. If A C X is 
measurable and ii{A) > 0, we let TZa be the equivalence relation over {A, fiA) given 

hynA=TZnAx A, and ha = ^ 

Definition 1.3. Let 7?. be a discrete measure preserving equivalence relation on 

{X, ii). The von Neumann algebra ofTZ denoted L{TZ), is defined to be von Neumann 
algebra inside B{L'^{TZ,'p)) generated by the operators v^,<j) £ [[JZ]] defined by 



v<pf{x, y) = Xdomi4>-^){x)fi(p ^x,y). 
That is, L{TZ) is defined to be the weak operator topology closure of 

{ y~^ c^v^ : C0 = for all but finitely many (j) > . 
<^e[[TC]] J 

We let r: L{TZ) C, be defined by 

t{x) = {xxd,Xd), 

where D = {{x,x) : x G TZ}. It is known that 

T{xy) = T{yx), 

t{x*x) > 0, with equality if and only if a; = 0. 

For X € L{TZ), we let ||x|l2 = t{x*x)'^/'^. 

If M is a von Neumann algebra with a faithful normal tracial state r, we shall use 
\x\ = (a;*a;)^/^ and ||a;||p = T(|a;|P) for 1 < p < oo, and ||a;||cx3 for the operator norm 
of X. In particular this applies to M = M„(C) and the trace given by tr = ^ TV, 

where Tr is the usual trace. 

Definition 1.4. An action of 7?, on a Banach space V consists of map [[TZ]] x y — > 
V, such that when we denote (pv = {(p, v) the following axioms are satisfied 



Axiom 1: (pi'ipv) = {<pip)v 
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Axiom 2: </) ^tpv = lddom(0) v, 

Axiom 3: cj)- — ip- ii <j) — ^ almost everywhere, 

Axiom 4: lAx v = v. 

Axiom 5: 4'nV — ipv, if 0„ G [[Ti]], and — (f'n\\2 0. 

We also call V a representation of TZ. We say that the action is uniformly bounded 
if there is a constant C > so that 

U-v\\<C\\v\\ 

We say that two representations V, W are isomorphic if there is a bounded linear 
bijection T:V^W such that T(<?!)w) = <j)T{v) for all e [[7^]], w € F. 

We say that two representations are weakly isomorphic if for every e > 0, there is 
an 7?,-invariant set A C X of measure at least 1 — £, and a bounded linear bijection 
T: IdAiV) IdAiW), such that for every e [[7^]] with dom((/)) C A, and for 
every v e Id^ V, 

r(0w) = (/>T(w). 

Here is a natural example arising from groups. Let F be a countable discrete 
group and F {X, fi) a free action. Let TZ be the corresponding equivalence 
relation. Consider the Zimmer cocycle 9: TZ ^ T x X given by 9{x, y) ■ y — x. Let 
F have a uniformly bounded representation tt: F — > B{V), with 1/ a Banach space. 
Define a representation of TZ on LP{X, /i, for 1 < p < oo, by 

('/'• f){x) = Xran(0)(a;)7r(6'(x,(/)^^x))/((?!)"^a;). 

For example, TZ acts naturally on L^{TZ,'p) by viewing 7?. inside L{TZ). Let H C 
L'^{TZ,'P)) be 7?.- invariant, and P-h the projection onto Ti. Define 

oo 

dimL(7Z)('^) = ^(-Ph(xa (8) 

where XA (8) e„(rn) = <5„=mXA- 

Then dim^(7j) (Ti) obeys the usual properties of dimension: 

Property 1: dim^(7j-)('H) = dim^(7^) (/C), if there is a 72.-equivariant bounded linear 
bijection from H to K 

Property 2: dimi(r)('H ® JC) — dimi(r)('H) + dimi(r)(/C). 

Property 3: dim^jp)!'^) = if and only if H = 0, 

Property 4: dimi(r) (fl^i ^n) = limn^oo dimi(r)('H„), if "Hn+i C H„, 

Property 5: dim^jr) (UJ^i = limn^oo dimL(r)('H„) if H„ C Tin+i- 

We extend this notion of dimension for a certain class of equivalence relations, 
called sofic equivalence relations. The ideas are the same as in |13j . The basic 
idea is that "dimension is entropy." For example, if TZ comes from a free, measure- 
preserving action of a countable discrete group F rv {X,^), then L^{TZ,fi) can 
be viewed as the direct integral of /^(F) over {X,iJ,). Further this identification 
describes the action of TZ as coming from the left regular representation of F on 
Z^(F). Tautologically, P{r) is a subset of C^, and this left-translation action can 
be seen as a restricted Bernoulli action. So one should be able to follow the theory 
of entropy for Bernoulli actions on compact metric spaces or standard probability 
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spaces. This idea was used by Voiculescu in |24| to express von Neumann dimension 
by a formula analogous to topological entropy in the case of amenable groups. 
Further, Gornay in jlO used the idea of von Neumann dimension as a type of 
entropy to generalize von Neumann dimension to the case of an amenable group 
acting by left-translation on ZP(r)®" (it is in fact defined for F-invariant subspaces 
of IP{T)®". 

We will thus define a upper and lower notions of ^^-dimension for sofic equivalence 
relations, denoted dimy; (V, TZ). dim y (V, TZ) (here S is a sofic approximation, a 
notion to be defined later) satisfying the following properties. 

Property 1: dims,ip(W, 7?.) < dim^.zp (F, 7?.) if there is a 7^-equivariant bounded 

map W ^ V with dense image and the same for dim, 
Property 2: ^J,{A) dims^/p (Wa V, TZa) = dims,/p {V, 7?.)and the same for dim 
Property 3: dims,/P (T^, 7^) < dims (VF, 7^) + dims.zp (F/PF, 7^), if PF C F is a 

closed 72.-invariant subspace. 
Property 4: dim^ ,„(!/, 7^) < dimy ,„ (VF, TZ) + dims,iP (F/VF, 7^), if VF C T/ is a 

closed 7?.-invariant subspace. 
Property 5: dimy ,„(K7e) < dim^^ip (PF, 7^) + dimy_,„ fWPF. 7^), if VF C F is a 

closed 7?.-invariant subspace. 
Property 6: dimy pfg, TZ) = dim^.p (iJ, 7^) = dim^jr) if C f{n,L^{n,-p)) 

is a closed 7?,-invariant subspace. 
Property 7: dimy ,„aP^7^,7Z)®",7^) = dim^./P (i^'(7^, 7I)®", 7^) = 71 for 1 < p < 2. 

Also, in Section [71 if 7?. is a sofic equivalence relation with sofic approxima- 
tion, which satisfies a certain "finite presentation" assumption, we define a number 
cfl.{TZ), which is an Z^'-analogue of I3[^\tZ) + 1. This number has the property that 
c[%{TZ) < c{n), where C(7^) is the cost of TZ. Further, /i(^)(4^^^ (7^A) - 1) > 
cfl.{TZ) — 1. This is if we could find an equivalence relation with vanishing P- 
cohomology, but so that cfl.{TZ) > 1, then we could disprove the conjecture that 

/3p'(7^) = c(7^) + 1. If in addition we could prove that c^^^(7^) > 1 for all S, then 
TZ would necessarily have trivial fundamental group. 

2. Definition of The Invariants 

We start with the definition of a sofic approximation. For this, we let [[TZn]] be the 
equivalence relation on {1, • • • ,n} defined by declaring all points to be equivalent. 
Then [[TZn]] acts on {I,-- - ,n} as before so we may view [[TZn]] ^ B{P{n)) ~ 
M„(C). 

Definition 2.1. A sofic approximation of a discrete measure preserving equiva- 
lence relation {TZ, X, fi) is a sequence of maps ct^ : * — Alg([[i?]], Proj(L°°(X, ^))) — >• 
Md^(C) such that such that a^{[[R]]) C [[7^dJ], cr,(Proj(i°°(X, /i)) C Proj(Z°°(di)), 
and 

||a,(xy) - a,ix)a,iy)[[2 ^ 0, for aU x,y G * - Alg(Proj(L°°(X, ^)), [[TZ]]), 
||(Ti(x*) — ai{x)*]]2 — > 0, for all x 
tToa^{x) t{x) for aU a; e * - Alg(Proj(L°°(X, ^)), [[TZ]]), 
sup 1 1 CT; (a;) 1 1 00 < 00 for all x. 
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\\ai{x + y) - (Ti{x) - (Ti{y)\\2 for all x,y e A 
\\cri{\x) - Xai{x)\\2 for all x <E A,XeC 

See [S] for more about sofic equivalence relations. 

One can actually relax the condition that cr^ is everywhere defined by using the 
following proposition. 

Proposition 2.2. Let ^ be a graphing of TZ, and let V C Proj(L°°(X, /i) be such 
that W*[{v^pvl : p e P,(?!) e $}) = L°°{X,n). Let A = * - Alg(P,$). Suppose that 
there exists A ~> Mj_. (C) such that 

MP) ^ Dd, for an e $ U U {ld},p G P 

\\<Pi{xy) - Mx)My)\\2 for all x,y £ A 

\\(/)i{x*) — (j>i{x)*\\2 — > 0, for all X £ A 
tro(/)j(a;) t{x) for all x Cz A 
sup 1 1 (/"i (a;) 1 1 00 < 00 for all x £ A. 

i 

\\(t)iix + y) - ai{x) - (l)i{y)\\2 0,/or all x,y e A. 
||0i(Ax) - A0i(x)||2 -J> 0, for all X e A,Xe C. 
Then there exists a sofic approximation at: * — Alg(Proj(L°°(X, /i)), [[7?.]]) — >■ 
Mdi{C) such that 

Wptix) - 4'i{x)\\2 

for all X Cz A. 

Proof It is easy to see that for ah p e Proj(i°°(X, fij) n A,(f) e [[TZ]] n A there are 
(7p,i e Proj(/°°((ij)), S [[7^]] n A such that 

o'i(p) = qp,i 
ai{4>) = w^^i, 
Ikp,! - CTi(p)l|2 ^ 0, 

Ik^^j - (^M)\\2 0, 

and such that (jid,i = Id, uid,i = Id . 
Define 

Mx) = Hx) iixeA\ (Proj(L°°(x, Ai)) n A) u ([[71]] n A), 

<AKp) = 9p,M for p e Proj(i°°(X, /x)) n .1 

It is easy to see that (pi satisfies the same hypotheses as ipi. Hence, replacing (pi 
with (pi we may as well assume that 0i(Proj(L°°(X, ^) D A) C Proj(Z°°((ii)), and 

0,([[7^]]nA)c [[7^rfJ]. 

For a given a; G invoke the Kaplansky Density Theorem to find a:„ e yl 

such that 

||x-a;„|i2 < 2"",||x„||oo < [\x[\oo- 
If X e Proj(L°°(X,^)) we may force x„ e Proj(i°°(X, /x)) n A if x £ [[7^]], we 
may force G [[7?,]] n A. An ultraproduct argument proves that for each n, i there 
are yn,i £ Md. (C) so that 

||2/n,i||oo < ||a;„|loo 
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WVn.i - (f)i[xn.i)\\2 ^0, as i ^ oo. 

Again we may force j/„^i € Vro]{l°° {di)) if Xn^i e L°°(X, /x), whereas if y„.i G [[72.]] 
we may force y„.j e [["^dj]- Choose ii < ^2 < ^3 < ■ ■ • such that 

\\(i>i{xj) - yj,ih < 2"" if i < in, I < j <n 

\\yj^^ - yj+i,i\\2 < 2 • 2"-' if z < i„, 1 < j < n - 1 

and define 

(^iix) = Vn,% if i„ < i < in+l- 
Note that if to > n, and im l£ i < im+i, then 

\\ai{x) - (l)i{Xn)\\2 = hniA - (t>iiXn)\\ 

7n—l 

< 2-'" + " Mxj)\\ + \\yj,i - Vj+iAh 

j=n 

< 2"™ + 2 • 2~" 

And since supj ||cri(a;)||oo < oo, it then becomes a simple exercise to verify that 
ffi has the desired properties. 

□ 

We now proceed to state the definition of our extended von Neumann dimension, 
again the ideas are parallel to [13] . 

Definition 2.3. Let y be a separable Banach space with a uniformly bounded 
action of TZ, and let q: W V he a, bounded linear surjective map where Y has 
the bounded approximation property. Let $ C L{TV). For F C $ finite, we define 
Wfe(F) = {01 ■ ■ ■ : 1 < j < k, if)j G F}. A q-dynamical filtration consists of a pair 
^ = ((&0j)(i.<^)GNxW(*), iWF,k)pc<s> finite '^liere 

sup \\b^j\\ < oo, 

'?(&id.j) is dynamically generating, 

=Pv^q{bj,M), 
WF,kQWF',k' iiFQF',k<k', 
WF,k = Span{6j- ^ : 1 < J < fc, </> e Wfe(i^)} + ker(g) n WF,k, 

ker(g) ^ [jWF,k r\kei{q). 

F,k 

Definition 2.4. For C > 0, a Banach space W is said to have the C-bounded 
approximation property if there is a net 9a' W ^ W oi finite rank maps such that 
ll^'all < C, and Id in the strong operator topology. We say that W has the 

bounded approximation property if it has the C-bounded approximation property 
for some C > 0. 
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Definition 2.5. A quotient dimension tuple is a tuple {{X, fi),Tl,^,V,W,q,Y,) 
where {X, ^) is a standard probability space, 7?, is a discrete measure-preserving 
equivalence relation on {X, /x), $ C L{7V} is of the form $ = $oU7^, where <I>o ^ [[??.]] 
is a graphing, and 1 G C Proj(L°°(X, /i)) has W*{{v4,pv*^ : (j) e ^o,p e V) = 
L°°{X,fi), Vis a uniformly bounded representation of 7?., 14^ is a separable Banach 
space with the bounded approximation property, q: W ^ V is a bounded linear 
surjective map, and S = (ct, : * - Alg([[7^]], Proj(i°°(X, ^))) Md.(C)) is a sofic 
approximation. 

Definition 2.6. Let {{X, fi),TZ,^,V,W,q,I]) be a quotient dimension tuple. Let 
J' = M^F.fc)) be a g-dynamical filtration. For F C $ finite, m S N,(5 > we 

let Rom-jz^iP {J^ , F, m, S, ai) consists of all linear maps T: W l^{di) with ||T|| < f , 
and such that there is an A C {1, • • • with |^| > (1 — d)di so that for all 
1 < j < m, for all 01 , • • • , € F we have 

J") - • • • (Tii(t)k)T{bidj)\\iP(A) < S 

The intuition for the preceding definition is as follows. If T: V ^ l^{di) were an 
honest equi variant map, then by composing with the quotient map we find a map 

S:W-^lP{d,) such that 

= cri((/)) • • • a,{<j)k)S(bM,j), 

for all 01, • • • , £ [[R]] and j E N. So HomK./p(- • • ) may be thought of as a space 
of almost equi variant maps. In this case, we must cut down by the set A, in order 
to pass from one graphing of TZ to another. 

Definition 2.7. Let {TZ, X, fj,) be a discrete measure-preserving equivalence rela- 
tion with a uniformly bounded representation on a Banach space V. A dynam- 
ically generating sequence is a bounded sequence S = {vj)°°^i in V such that 
Span{0Wj : j G N, S [[T^]]} = V^. If S is a sofic approximation of TZ, and $ = 
$0 U 7^ C [[TZ]] with <l>o a graphing and T' a set of projections so that W* {{v'^pv^ : 
p G p}) = L°°(X, ii), then the tuple ((X, /x), 7^, $, S, S) will be called a dimen- 
sion tuple. 

Definition 2.8. Let y be a Banach space and n G N. Let p be a pseudonorm on 
B{V,lP{n)), if C B{V,lP{n)), for e,M > 0, we say that A is {e, M) -contained 
in B if for every T E A, there is an 5" G B, with US'!! < M and C C {1, • • • , n} 
with |C| > (1 — e)", so that p{m^^.{T — S)) < e. Similarly, if p is a pseudonorm 
on l°°{N,lP{n)) and A, B C Z°°(N,?P(n)) we say that A is e-contained in B if for 
every f G A there is a g G i? and C C {1, • • • ,n} with |C| > (1 — s)n so that 
Pixcif — g)) < £■ We shall use d^{A,p), (respectively ds,M{A,p)) for the smallest 
dimension of a linear subspace which e-contains (respectively (e, Af )-contains) A. 

Note the difference between e-containment as stated here and in [13], this dif- 
ference is why we have difficulty proving any sort of relation between extended von 
Neumann dimension for groups and for equivalence relations. 
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Definition 2.9. Let {{X, iJ,),TZ,^,V,W,q,J^) be a quotient dimension tuple, and 
a g-dynamical filtration. For a sequence of pseduonorms p= {pi) on B{W, P{di)) 
we define 

opdinis^M.ip (-^i ^) i^. *i P) = limsup J-4,M(Honi7j,;p (J", F, m, (5, ai)), 

opdims ;p(7',e,$,p) = inf opdim^ (7", i^,m, 5, £,$,p), 

Fc$ finite, )neN,(5>o 

opdinis M,/p(-^7^>P) = supopdinis M,^p(•^)^.e)P)• 
£>o 

We also define opdim^ ^ {T, $, p) in the same way except using a limit infimum 
instead of a limit supremum. For later use, we note that if p is a norm on l°°[N) 
and is as above, we use pj^^i{T) = p{j i-)- ||T(6i(i,j)||). 

Definition 2.10. Let ((X, /i),?^, y, VF,g, S) be a quotient dimension tuple, and 
T a g-dynamical filtration. Define ajr: B{V, P{di)) P{di)) by aF{T){n) = 

T{bid,n)- We define 

/. dimE,;mp(J", F, TO, 5, e, p) = limsup -j-de(Qjr(HomK,;p(J", F, m, S, at)), Pp,di), 

f. dimE,;j, (J", e, p) = inf opdims^M.jf (-^i -F'. ^, £, p), 

Fc$ finite, meN,<5>o 

/. dims.zpCJ", $,p) = sup/. dimE,ip(J',£, $,p). 

e>0 

Definition 2.11. Let {{X, p), 7?., V, S, S) be a dimension tuple. Let p be a norm 
on Let pp,d, be the norm on l°°{N,F{di)) given by Pp,rf,(/) = p(||/||p). 

Let S = set Vp.™ = S-pan{(j)Vj : (f) e {F U IdUi^*)'",l < j < m}. Let 

as: B{VF,m,lP{d^)) ^ l^{N,lP{di)) be given by as(T)(j) = X{i<m}{3)T{vj). We 
define 

/. dimE,;™p(S', F, TO, 5, £, p) = limsup -j-de(as(HomTC,zp {S, F, m, 5, ai)),pp,di), 

/.dims,;p(S',£,$,p) = inf opdimj^_^ (^(5, i^, to, 5, £, p), 

FC* finite, meN,5>o 

/. dimE,;p (5, p) = sup /. dims,;? (5, £, p). 

£>0 

We shall define /. dim ^ ^^{S, p) for the same thing, except replacing all the 
limit supremums with limit infimums. 

Definition 2.12. A product norm on Z^(N) is a norm p such that p(/) < p{g) 
if I/I — 1.9 1) such that p induces the topology of pointwise convergence on 
{/:|l/llco'<l}. 

A typical example is 

(oo \ 
E^i/(i)rj 

for 1 < p < cxD. 
We will show that 

/. dimE,iP {S, p) = /. dimE,;p (S", p') 
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if S, 5' are two dynamically generating sequences, $, <&' are two graphings and p, p' 
are two product norms. Thus we can define dims,;? {V, TV) to be either of these 
common numbers. Here is a rough outline of the proof. We first show that 

opdims,oojp(-^>P.F,i) = opdims,oo,ip(-^'iP.?-',i) 
when J- ^ T' are two q-dynamical filtrations and p is a prodduct norm. Thus we can 
define 

opdim5.„^;p(q,$,p) 
to be these common numbers. After that, we will show that 

opdims,oo,ip P) = opdim^^^ ,p(g, p) 

where $, $' are two graphings. We can then call this number 

opdimj. ;p((7,p) 

We then show that 

/.dims./pCS*,*,/?) = /.dims,;p(5,$,p'), 
where p, p' are two product norms. Putting all of this together implies that 
/. dimsjP (S*, p), opdimj. ;p pp,dj 

do not depend on g, 5, $ or p. We thus define dims (V^, TV) to be any of these 
common numbers. 

The proof of all these facts will follow quite parallel to the proofs in [13]. 

3. Proof of Invariance 

Our first Lemma is taken directly from [T3], Proposition 3.1 and will be used 
frequently without comment. 

Lemma 3.1. Let Y be a separable Banach space with the C -bounded approximation 
property, and let I be a countable directed set. Let {Ya)aei &6 o, increasing net of 
subspaces of Y such that 

a 

Then there are finite-rank maps 6c^\ Y Y^^ such that ||^a|| ^ C and 

lim||0„(y)-y|| =0 

a 

for all y Cz Y. 

The next Lemma will be crucially used in passing between opdim and dim . 

Lemma 3.2. Fix I < p < cxd. Let {{X, p), TZ, $, V, W, q, E) be a quotient dimension 
tuple and J- ~ a (q,^)- dynamical filtration. Let G C W be a finite- 

dimensional linear subspace and k > 0. Let p be a product norm and X > so that 
W has the X-bounded approximation property. Fix M > X. Then there is a F Q ^ 
finite, m G N, (5, e > and linear maps 

L,: l°°{N,F{d,))^ B{W,F{d,)), 

so that if f e l°°{N,lP{d^)),T e llomn,lp{J',F,m,5,a^) and B C {l,--- ,dj has 
\B\ > (1 — £)di, and Pip(di) {XB{ctj^{T) — /)) < e, then there is a C C {1, • • • , dt} 
with \C\ > (1 — ri)di such that 
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Proof. Note that there is a i? C $ finite, ^ e N, so that 

sup inf \\v — w\\ < K. 
11^11=1 lkll=i 

Thus, we may assume that G = We.i for some i? C $ finite, I G N. 
Fix > to be determined later. Let 9F,k- W ^ Wp.k be such that 

II^F.fcll < A, 

Hm WOpkiw) - wll = for ah w eW. 

Choose F, m sufficiently large so that 

Let Bp^m ^ -P"" X {1, • • • ;"^} be such that {q{b^j : (V'j j) S Bp^m} is a basis 
for Vpm: = Span{g(5^ j) : (V', j) e x {1, • • • ,to}}. Define Z^: Z°°(N, ^^(rfi)) ^ 
B(VF,™,/f(dO) by ' ^ 

Li{q{b^j) ^ (Ji{^lj)f{j). 

We claim that if 5, e > are smaU enough, then for / e T e 

HomK,;p(J^, F, m, 5, (7^), and C C {1, • • • , rfj} with |C| > (1 — s)di and 

P(xc(/-«^(T))) <e, 

there is a i? C {1, • • • , dj} so that \B\ > (1 — 11)^1 with 



We,i 



■T 



We,. 



By finite-dimensionality, there is D{F,m) > so that if 1; e kcr(g) n Wp.m and 
(Av,,r) G C®^-", then 



sup(||i;||,|A^,,|) <D(F,m) 



Thus if x = i; + ^ A^ r^i/i r, and C C B, then 
||L,(/)(g(a;)) - T{x)\\i,^c) < D{F,m)S + Z?(F, m) ^ |k,(^)/(r) - T(6^,,)||,p(c). 
Let v4 C {1, • • • , be such that \A\ > (1 - S)di, and 

\\Tib^i...4,,^,j) - (Ti{(f>i) ■ ■ ■cri(<^m)r(6idj)||zP(A) < 

and set C = B n A. Then by ^ we have 

\\L',{fMx))-T{x)\\i,^c) < D{F,m)S+DiF,m)\FrmS+Y, \\fir)-T{b^,r)\\i.ic), 

SO it suffices to choose 5,£ > sufficiently small so that 

5 + £ <rj, 
V 



5 < 



2D{F,m){l + |F|™m)' 
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and if e 1°°{N) has p{g) < e then 

{ll},r)eBF,m. 

Now suppose that S,s > are so chosen and set Li{f) = Li{f) ° q\yy^ ° OF,m, 
then if T, f, C are as above and w G We,i , then 

\\Liif){w) - T{w)\\i,^c) < (1 + v)\\OF,m{w) - w\\ + r]\\w\\ < r]{l + 2rj)\\w\\, 

so it suffices to choose r] so that 

77(1 + 2-1]) < K, 
A(l + 7?) < M. 

□ 

Our next lemma allows us to switch between two different pseudonorms. 

Lemma 3.3. Fix 1 < p < 00. Let {{X, ij,),TZ, V, W, q, S) be a quotient dimension 
tuple andJ^ = (bj^^, Wp^k) 0, {q, ^) -dynamical filtration. LetT be a {q, f^)- dynamical 
filtration, p a monotone product norm, and let C > so that W has the C-bounded 
approximation property. 

(a) If C < M < 00, then 

f. dimE,cx,,ZP {J^, pj^,i) = opdim^^M,;? PJ',i) 

(b) If p' is any other product norm, then for all M > 0, 

opdim^^M.ip (-^i PJ^^i) = opdims,M,;p (-^^ Pjr.i) 
opdim ^^^,„ = opdim ^^^^„ (J", J. 

Proo/. (a) Let JT = {{b^j), {Wf,i) 

Fcw(<i>) finite, /gn)' ^ ^'^^^ 
\\h,j\\<A 

Let 1 > e' > 0. Find fc S N, so that if ||/||oo < 1; and / is supported on 
{n : n > k}, then p{f) < e' . Since p induces a topology weaker than the norm 
topology, we can find a e' > k > so that p(/) < e', if ||/||tx3 < 't- 

Let Id e C $ be finite e' > £ > 0, m e N, 5 > and Li : ;°°(N,P(di)) ^ 
V{di)) be as in the proceeding lemma for this M, k, and the finite-dimensional 
subspace W{id},fc- 

Suppose T e Hom-R:,;j.(J",F,m,(5,<Ti),/ e Z°°(N,yi)> and C C {!,••• has 
|C| > (1 - £)di with 

p(xc(/-a^(T)) <£. 
Let B C {1, ■ • • , di\ be such that |-B| > (1 — K)di, 

\U{f)\w^mB-) < M, 

Then 

P:FAXB{Li{f) - T)) <Ms + p{j ^ ||ii(/)(6{id},,) - T{b^u}J)y{C)) 
< Ms' + Ae'. 
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Thus 

opdinis^M(J", Fo, mo, So, (M + A)e' , p) < f. diinE(J", Fq, mo, S, e, $, p) 

if Fo 2 F,mo> m, Sq < 5. Thus 

opdimj,^M(-^> {M + A)s',^,p) < f.dimj:{J^,^,p), 

and since e' was arbitrary, we are done. 

(b) This follows from compactness of || • ||oo unit ball in the product topology. 

□ 

We now proceed to show equality when we switching graphings, it is enough to 
handle the case of simply increasing the graphing. 

Lemma 3.4. Fix 1 < p < oo. Let {{X, p), TZ, V, W, q, S) be a quotient dimension 
tuple and T = M^f.A;) a (q,^) -dynamical filtration. Let $ C C [[7^]] with 
countable. Let T' = ((6^ ^, Wp^^ be a {q, $') dynamical filtration extending T . 
Suppose that T,' is any sofic approximation then 

opdims_oo,ip(-^,*,P) = opdims_oo,;p(-^',^',P), 
opdim ^ ^^^„ ( p) = opdim ^ ^^^„ {J^', p). 

Proof. Let C > be such that for every v gV, there is a w e so that = v, 
and 

\\v\\<C\\w\\. 

It is clear that 

opdims/,;p ( J", p) < opdims,ip(J',$,p). 

For the opposite inequality, first note that for any subset C * — Alg($) fl [[R]] 
we have 

opdims(J',$,p) < opdimj^{J^, E,p). 
Our assumptions imply that for any f] > 0, for any ^ e [[R]], there is a e [[R]], 
with v^' G * — Alg($) such that 

\\v4, - u^'lb < V- 

Fix 1 G F' C^' finite, 6' > and m' G N. Let r/ > to be determined later. By 
our above observation, we can find a finite subset EC* — Alg($) n [[TZ]] such that 
for every ^' G F', there is a. (f) G E so that 

ll-^i • • • (pmaj -(t>'i--- 4>'mO-i\\ < for all I < j < m, and <j)[, - ■ ■ G F' , 

||<Ai ■■■(l>m-(l)'\---(l>'mh<^ for all (t)'-^,--- ,(j)'^G F'. 
We use yV(<I>) for all finite products of elements in $U$* Uld, and wc use yV'„j(<I>) 
for [$ U <I>* U Id]™. Thus we can find a finite subset E C F C >V($), and an m S N 
and J G ker(g) n WF,m so that 

II Vi-0;„,j - hi-4>n.,3 - '^^0i-0^,jll < 
We may assume that F, m are sufficiently large so that 

sup inf \\w — v\\ < 6, 

E C W„($). 

Let S > which will depend upon 6', F', m' in a manner to be determined later. 
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Fix T e HomKjp {T , F, m, S, cji) and suppose A is such that 

\\T{hj,4,i... ,0„J - cr.i{(t)i) ■ ■ •CTi(0„i)r(6jjd)|l;p(A) < 5 

for all , • • • , e F' . Let C be the set of j in {1, • • • , di} so that whenever 
01 , ■ ■ • , 0m e F, then 

j ^ dom(cri(0i) • cri(0„))Adom(cri(0'J • crj(0'„)) 

CTi(0m)"^ • (Ti{(j}i)~^(j) = cri(0^J"^ • cri(0i)"^(j), if either side is defined. 

If 77 is sufficiently small, then for all large \C\ > {\ — 5')di. 
Thus for all 1 < j < m and 01 , • • • , (pm G ^ we have 

li^(Vi---,0;.j) - c'^l^i) • ■ ■ ^i{(t^'m)T{bu,j)\\ip(AnC) 
= \\Tib^i--- - CTi(0i) • • • crj(0m)7'(^id,j)||;p(AnC) 

also our assumptions on F',m' ensure that 

\\Tl , , II < 5 + 5'. 

Thus if 5 is sufficiently small, we may ensure that T e Hom7j_/p (J-", m', 25', ct;). 
So for any e > 0, we have 

opdimj^ ;p (J", £, p) < opdinig, ;p (J"', i^', m', 5', e, $', p). 

Since F' ^m! ,5' ,e' were arbitrary, we see that 

opdimj^ ^p (F, $, p) < opdimj;;, ,p (J", $', p). 

□ 

We now show that opdim^; ooi-^i ^^ PJ^s) only depends upon (f> and the quotient 
map q. Because of Lemmas 13.213.3101 for any other (5, <i>)-dynamical filtration F' 

opAv[n-^^i„{F,^,pjr^i) = opdims^,p(J'',$,p^,i), 

so the only difficulty is in switching pjr ^ to pjn _i. To do this, we will have to inves- 
tigate how much our definition of dimension depends on the choice of pseudonorm. 

Definition 3.5. Let ((X, /i), 7?., $, y, W, g, S) be a quotient dimension tuple and 

~ ^F.k) a (^i $)-dynamical filtration. Let p^, qi be two sequence of pseudonorms 
on B{W^V{di))^ we say that pi is S) weaker than q^ and write pi ^jr,i; qi, if 
for every e' > 0, there are e,6 > 0, m, iq G N, F C <I) finite, and linear maps 
Li'. B{W,lP{di)) — ^ B{W,P{di)) for « > zq, so that if G is a linear subspace of 
B{W,lP{di)) andllomTijp{F,F,m,S,ai) G, then HomT^^;? (J^, i^, m, 5, (7^) C^/p. 
L,(G). 

Lemma 3.6. Lei {{X, p),TZ, $, V, W, q, S) 6e a quotient dimension tuple and T = 
{hj^^^Wp^k) 0, {q,*^)- dynamical filtration. 

(a) If pi,qi are two sequence of pseudonorms on B{W,lP{di)) and pi qi, 
then 

opdimj;^ ,p(J",$,p,) < opdim^^^ ip{F,^,qi), 
('ftj Let F' be another q-dynamical filtration, then pj^'^i diF,Y^ PF,i- 



14 



BEN HAYES 



Proof, (a) Follows directly from the definitions. 

(b) Let T = {{b^^j)AWE,i)),J" = {Wi^,i)). Let C > be such that W 

has the C-bounded approximation property, and 



\\b'^J<C. 

Fix e' > > Choose k G N, so that if / is supported on {n : n > k} and 
ll/lloo < 1, then p{f) < e, and let e' > k > be such that p{f) < e' if ||/||oo < n. 
Let F,m,S,e, and L,: 1°° (N , F (di)) B(W,lP{di)) be as Lemma [U for this k, 
M = 2C and the finite-dimensional subspace W^jid} fe- Define aF,i ■ B{W, lP{di)) — 

Z°°(N,P(d,)) by a^(T)(n) = T(6id,„). Set T,iT) = L,(a^(T)). We may assume 
that m > k. 

Suppose that ilo'm-ji ip{T,F,m,S,ai) Qs.p:f i then by Lemma [3.21 for every 
T g RoiRTz.ip{T, F, TO, S, (Tj) we can find an S" e B(W, Pid^)) and a C C {1, • • • , dj} 
with |C| > (1 — so that 

\\ZiS)\\w^iP(c)<2C, 
\\'L^iS)\ -T\ \\<n. 

"{Id},fc "^{Id},fc 

Thus 

p^4m^,.(L;{S)^T)) < {2C+l)e' + p{xj<k\\Z{S){bM,j)-T{buj)\\i.ic)) 
< (2C+l)e' + Ce' 

This proves (6). 

□ 

Corollary 3.7. Fix 1 < p < oo. Let {{X, /i), TZ, $, V, W, q, E) be a quotient dimen- 
sion tuple, and J- a (q,^)-dynamical filtration. If T' is another (q,^)- dynamical 
filtration, and p, p' are two product norms, then 

opdims^oc_,p (J", $, p) = opdims,oo (J"', p') 

opdim^ , (J", $, p) = opdim^ , (J^',$,p')- 



□ 



Proof. If we combine Lemmas 13.3113.61 we obtain 

opdims,oo,ip(-^:*>P) < opdims,oo,;p(-^'>*.p') 
the result follows by symmetry. 

Because of the above corollary, we may define 

dims,ip((7, $) = opdim^^^ ip{T,<^,p), 
dimE,;p (9, ^ opdim ^ _ (J", p), 
where J^, p are as in the statement of the corollary. 

Lemma 3.8. Let ((X, /i), 7?,, $, V, E) be a dimension tuple, and let p be a product 
norm. Let S be a dynamically generating sequence in V. Then 

f. dims^;p (5, <&, p) — sup lim inf lim sup /. dims,/p {S, F, to, S, e, $, p), 

e>0 {F,m,S) i^oci 

/.dim (5, = sup limsup liminf /. dims ip (S', F, TO, (5, e, $, p). 

■ e>0 {F,m,5) 
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Proof. Let S = (a^Oj^i, and C > so that \\aj\\ < C for all j. 

Fix e > 0, and choose fc G N so that p{f) < e if ||/||oo < 1 and / is supported 
on {tj ; n > k}. Fix F C $ finite, a natural number m, > k and S > 0. Then if 
F' I) F is a finite subset of m' > m is a natural number and < 6' < S, then 
HomK,,p(S',F',m',(5',(7i) C }iomT^^ip{S,F,m,5,ai). Further, for / e l°°{N,lP{di)) 
with ||/||ioo(N_(p(d.)) we have 

P{Xj<mf{j) Xj<m' 

Thus 

d2eiasiilomiz.ip [S, F', m', 6', CTj)), p) < de{asOiom.n,ip{S, F, m, 6, Ui), p). 
This implies that 

/.dimE,jp(5,2£,$,p) < /. dims,,p(S', F, to, 5, e, p). 
Since F, m, were arbitrarily large, 5 > was arbitrarily small we see that 
/. dims,;p {S, 2£, $, p) < lim inf /. dinis,;p {S, F, to, i5, e, p) 

(F,m,(5) 

and taking the supremum over e > completes the proof. □ 

Lemma 3.9. Let ((X, p), 7?., VF, S) he a quotient dimension tuple. Let S be 
a dynamically generating sequence in V. Then for any product norm p we have 

dimE,ip(g,$,p) = /. dimE,ip(5, p), 

dims,,p (g, p) = /• dim ^ ^^ {S, p). 

Proof. Let 5 = (0^)^^, and let T = {{b^j), {We,i)) be a (g, $)-dynamical filtration 
such that q{bid,j) = aj. Let C > be such that 

ll^jll < c, 

WhJ < c, 

h\\ < c, 

for every v there \s & w such that (/(w) = w, and < C||v||, 
W has the C-boundcd approximation property. 
Let Op^k '■ W -> Wp^k be such that ||^F,fc|| < C and 

lim WOpkiw) -w\\=Q for all w eW. 

(F,k) " ' ^ ' 

We first show that 

/.dimE,,p(F, $,p) > /.dims(5,<I>,p). 

Fix e > 0, and choose A; S N, so that p(/) < e if ||/||oo < 1 and / is supported 
on {n : n > k}. Choose k > so that p(/) < e if ||/||oo < Let Id e F C $ finite 
and Z e N, so that if F D F, m > ? then 

\\OF,m{bld,j) - 6ld,j|| < K 

for all 1 < j < fc. 

Fix F C F C $ finite / < to G N, and i5 > 0. We claim that we can find a F' C $ 
finite, and m' e N and (5' > so that 

HomK,;p(S',F',m',(5',(7i)og| oOF'^m' C Hom^^jp (7", F,m, 5, £7i)c2. 
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If T G Ilom'jz^ip{S, F' ,m' ,6' ,(Ti), B C {I,-- - ,di] is as in the definition of 
Honi7^jp(5, F', m', 5\ (Ji), ii I < j < m and - ■ ■ ,(l>m & F then 

\\T o qo 6F\ni'ib4,i---^„,,j) - ai{(j)i)--- <7z{(t)m)T {q{9 p' ^m' ibidj))\\ip (b) 

< C\\6F'^m'ib^^...^^^j) — ■■■</.„ ,j) II ;p(S) + C\\9F',m' {bid.j) — bld,j\\lP(B) + S'- 

For w e ker{q) n Wp.m we have 

llTo 5 O 6'F',m'(w)|| < C\\9F'.rn'iw) - w||, 

so it suffices to choose S' < S and then F' , m! large so that for aU 1 < j < to, i/) e 
C\\9f' .m'(bip.j) — b^,j)\\ + C||6'i?'_m'(6idj-) — &idj||, 

\\()F',m'\^^^ - WF,m\\ < ^■ 

Suppose that F', to', 5' are SO chosen, and that m' > fc.IfT G HomT^^jp (S", F', to', (5), 
then 

p{ajr{T oq o 6*^',™') - as{T)) < (C^ + l)e + p{X]<k\\T o qo 9F',m'ibid.j) - T o q{bid.j)\\) 

< iC^ + C+l)e. 

Thus 

/. dims,ip(5, F, m, 5, + C + 2)£, $, p) < opdim^, Z^'CJ", F', m', ,5', e, p)c, 

since F',m' were arbitrarily large and 5' arbitrarily small we have 

/. dims,ip(S',F,TO,(5,e, < opdim^C-F, e, p)c, 

taking the limit supremum over (F, m, 5) and then the supremum over e > we 
find that 

/. dims,/p(S', < dims,;p(g, 

For the opposite inequality, let 1 > e > 0, and let k, E, I, k be as in the first half 
of the proof. Fix F C F C $ finite, to > max(fc, I) and < S < k. 

By Lemma 3.8 in [ISj, choose aO<(5"<(5aFCF'Ccf) finite, a to < to' G N 
so that if E is Banach space and 

T: WF',m'^E 

is a contraction with 

then there is a linear map A: VF,m E with ||A|| < 2C and 

||r(6^j) - A{i:aj)\\ < 5 for all 1 < j < to, and V & F™ 

Let F', to' be as above and T G Hom7j,^;p (J^, F', m' ,S' ,(Ji) and chose 5* as in the 
preceding paragraph. Let -B C {1, • • • , c?i} be as in the definition for Hom7^_;p (J-, F', to', (5', ai). 
Then for all 1 < j < m and 0i , ■ ■ • , 0m G F we have 

11^(01 • • • (jJmaj) - cri{(j})- - ■ (Ti{(j)m)A{aj)\\ip(^B) < 2(5 + ||F(50i...0„ j) - at{4>) ■ ■ ■ crii4>,nT{bid,j)\\ip(B) 

<2S + S' 
< 35. 

Further 



p{asiA) ~ a^{T)) < {2C^ + C)e + p{xj<k\\A{aj) - T{bid,j)\\) < (2^' + C+ l)e. 
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Thus 

/. dims,/P (2^2 + C + 2)e, $, p) < f. dinis.iP (S, F, m, 3<S, e, $, p) 

so taking a limit infimum over (F, m, d) and then a supremum over e completes the 
proof. 

□ 

Putting together all our Lemmas imply that we can set 
dinisjp {V, TZ) = dims,;? (5, $, p), 
dimsjp (V^, 7^) = dimg ;p (5, $, p), 
and this is independent of our choice of S*, $, p. 

4. Properties of Extended von Neumann Dimension 

Definition 4.1. Let {TZ,X,p) be as above and V a Banach space representation 
of TZ. If V £ V, then since {X, fi) is standard there is a unique (up to measure zero) 
set A such that Id^ v = v and Id^ic v = 0. We call A the support of v, and denote 
it by supp V. 

The following inequality is frequently useful, and will be used to great extent in 
Section El 

Proposition 4.2. Let ((X, /i), 7?,, V, <J>, E) be a dimension tuple. Let S = (fljO^i 
be a dynamically generating sequence in V, then for any sofic approximation S, and 
I < p < oo, 

oo 

dims^jp (y, 7?,) < ^(supp aj). 

Proof. Let Aj = suppaj. Fix e > 0, let C $ be finite, m G N, 5 > 0, if F is 
sufficiently large, then there is a. Bj C X measurable with Mbj € -F'" so that 

II Id_B^ Oj - OjW < e, 

p{B,AAi) < S. 

Thus for all large i, and for all T G Hom^./p (S*, -F, m, (5, (7^) we can find a set 
C C {!. ■■■ ,d,} with |C| > (1 - 2^(1 + m))d, so that 

\\Tiaj) - c7iiUA,)T{a^)\\ip(^c} < S- 
So if S is sufficiently small (depending only upon e, to) we have shown that 

n 

(r(ai),... ,T(a„)) C,0a,(Id^J(F(d,)), 

so for all large i, 

^ 1 ^ ^ 

-d,(HomK,ip(5,F,TO,5,a,)) < - ^ Tr(a,(IdAj) ^M^,). 

Thus 

OO 

f.dim^{S,F,ni,e,6,ai) < ^^(Aj), 

since the above is true for all F, to, sufficiently large and S sufficiently small (de- 
pending only on e) the proof is complete. 
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□ 

Proposition 4.3. Let {{X, ii),TZ,^,V,J^) be a dimensional tuple, and let W be 
another representation of TZ. If T : W ^ V is a bounded equivariant map with 
dense image, then 

diniE,(P ( V^, 7e) < dimsjp(VK,7e). 

Proof. If if S* is a dynamically generating sequence in W, then To 5 is a dynamically 
generating for W. If e Hom-R,,;p {ToS, F, m, S,ai), then ^oT e Hom^^ip {S, F, m, S, ai) 
and 

asicp o T) = aTos{<p) 

we are done. 

□ 

Wc also handle how dimension behaves under compressions. This implies in 
particular that dimension is in fact invariant under lueak isomorphism. 

Proposition 4.4. Fix 1 < p < oo. Let {{X, iJ,),TZ,^,V,J^) be a dimensional tuple 
with TZ ergodic and {X, fj) diffuse. For a measurable A C X, let be defined by 
o-A,i{<P) = ai{IdA)o-i{(t>)ai{ldA). Then 

^i{A) dims,iP (Id^ V,nA)= dims^iP {V, TZ) 

u(A)dim^ ,„ (Ha V,TZa) = dims ;p {V, TZ) 

Proof. Wc will handle the case of dim only. Let Sa = {o-j)]^! ^'^^ ^ dynamically 
generating sequence for Va- Find ipi, - ■ ■ ,ipk G [[TZ]] with tpi — Ma, dom{ipj) = A 
for 1 < j < n, dom(^„) C A, and up to sets of measure zero, 

k 

X = □ ran(V^,). 

Set Aj = iJjj{A). Let S be an enumeration of {ipkaj)j.k- 

We will first prove that dim^^ip{V,TZ) < /z(^) dimE^,(p(VA, T^a) when = 
1/n. 

It is easy to see that 

dims^^ ,iP (Id^j V, TZa^ ) 

is independent of j. For T: 1/ lP{di), let Ta^ : Va^ P(cr(IdA, )({!, • • • be 
given by 

Ta,{x) = cj,,{ldA,)T{x). 

Fix e' > 0, and let £ > depend upon e' in a manner to be determined later. 

Given F C ^A,m G n,S > 0, there is a F' C $,m' e N,5' > so that 
T G Hom-jzjpiS. F'.m',5',ai) implies Ta € liom-ji^ip{SA, F,m,,6,ai^A)- If we choose 
F',m',S' appropriately and 

asAQioTxinA,ip{SA,F,m,6,ai,A)) ^eMp 

then 

as{-iiomn,ipiS,F',m',6',ai)) C,,,||.||^ : ^ e W^j . 

Since 

tr(aj(IdA) ^ 1 
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we find that 



dim-s^ip{V,TZ) < - dims^ip (Va, 7?.a)- 



n 



dims^p(V,7^) < -dims ;p(Vk,7?.A)• 
' n ' 

We now show that dims^;p (F, 7?.) < dims^^ip(VA,'7^A) for general A (not 
necessarily with ^{A) = Fix F C [[7^]] finite r e N,6 > 0. Fix k > which 

will depend upon 5 in a manner to be determined. Let 

F' D{^l;7^ct>^Pg:l<i,q<k,cP€F} 

Fix r' € N, 5' > which will depend upon r, 5 in a manner to be determined shortly. 
Suppose that T e Hom^^^jp {Sa, F', r' , S', ai), define 

k 



Then 



IITII < M, 



where M > is some constant. 

Choose C C {1, • • • , di} of cardinality at least (1 — 5')di for T as in the definition 
of Hom7^^_;p(5'A, F', r',5',(Ti). It is easy to see that if F', r' are sufficently large and 
6' is sufficently small, then 



We have 



hence 



so 



l|r(V-VV'«V',"'oO - ai{i>-'cj>i>-')T{i>-'ai)\\iP^c) < 



9=1 



9=1 



9=1 



< 



IP{C) 



if K > is sufficiently small. Since 

fc 



if i is sufficiently large, then we can find a set C" C {1, • • • ,di} of size at least 6' so 
that of C we have 



1=1 
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Then 

\\f{(j)ai) - ai{(p)T{ai) 

k k 
1=1 i=l 



;p(cnc') 



<5- 



= 5. 



l<j,q<k g=l 



ip(cnc') 



Thus T g HoniTj ;p(S', -F, r, 5, ai)M- Further, since ■01 = Id^i: 

fc 

so 

fc 

tTj(IdA)T(aj) = ai{ldA)cyi{^])T a;j) , 

hence CTi(IdA)T(aj) agrees with T[aj) on a set of size at least (1 — e)di if i is 
sufficiently large. 

So, if is a subspace of Z°°(N, F{di)) which e-contains as(Hom7^jp (5, F, r, (5, tTi)), 
then ai{lAA){W) 2e-contains as^ (HomK^^;p(S'yi, F', r', 5', ai)). This shows that 



dims (Id A V,Ra) < 



^i{A) 



dims,ip(T^, R). 



Note that this implies dims^,;p (Va, T^a) = dim^jp (F, 7^) when ^{A) is 
rational. If n{A) is not rational, let A„ C A C i?„ with yl„ increasing, _B„ de- 
creasing iJ,{An) , iJ,{Bn) are rational and ^{An), iJL{Bn) — !> Then by considering 
compressions 

dims,ip(V^,7?.) = dims^„,;p(VA„,7?.A„) < \ dim^^^fp (Va, 7?.^) 



— ^- — dims,ip (F, 7?.) = dimsB^,ip(VB„,7?.s„) > ^'^^^} dim^^, ;p(Va, 7?.a), 



let n — > oo to complete the proof. 



□ 



We now show that dimension is subadditive under exact sequences. Unfortu- 
nately, we cannot handle superadditivity even in the case of direct sums, not even 
in the case of Hilbert spaces. Unfortunately, the proof for superadditivity given 
in [13], Theorem 4.7 does not carry over to our setting. The difficulty is in get- 
ting a bound analogous to [13] Lemma 4.3 for our different version of approximate 
dimension. 

Theorem 4.5. Let ((X, /i), 7?,, $, E) he a dimensional tuple, and let W C V be 

a closed TZ-invariant subspace. Then for every 1 < p < oo, we have the following 
inequalities: 

dimE,^p(F,7^) < dims, ip (V / W, TZ) + diiii^,ip{W,n) , 
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dim^ tJV.TZ) < diiny^ ip(V/W,n) + dim^ tJW.TZ), 
dims: I JV.n) < diniy ,,(WW^,7^) + dimy^ ;p(VK■7^)■ 

Proof. Let ^2 — {wj)°^i be a dynamically generating sequence for W, and {aj)j^^ 
a dynamically generating sequence for V/W. Let vj € F be such that vj +W = aj, 
and \\vj\\ < 2||aj|l. Let S be the sequence 

Vi,Wi,V2,W2, ■ ■ ■ 

we shall use S and the pseudonorms 



OO ^ 

oo ^ oo 



to do our calculation. 

Let e > 0, and choose m g N such that 2^™ < e. Let e G Fi C $ be finite, 
TO < mi e N and (5i > to be determined later. By Lemma 3.8 in [T3] Choose 
< (5 < (5i, and Fi C E C ^ finite and toi < A; G N so that if G is a Banach space 
and 

T: VE,2k^G 

has |1T|1 < 2, and 

then there is a A: {V/W)Fi,mi -> G with ||^|| < 3, and 

\\Aiijaj)-Tii:xj)\\<Si, 

for aU f < j, fc < TOi and ■0 e (J^i U F^* U {e})"i . 

By finite-dimensionality, we can find a. F' Z) E , m' > 2k, and < 5' < 5i so that 
if G is a Banach space and T: Vp',™' G has 

||T(V^x,)|| <<5'||V'2:,|1 
for aU f < j < to', V' G (F' U F'* U {Id})"' then 

Define S : HomK,/p {S, F' , m', (5', (7;) Hom^jp (S'2, F', m', 5', a,) by 

Find 

6 : im(S) HoniT^.jp {S, F' , m', S' , 

so that 

S o e = Id . 

Then 

(T-e(S(T))(^t;,) = 
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for all I < j < m' and V G (-^i U F{ U {zd})™ . Thus our assumption implies that 
we can find a A: {V/W)Fi,mi l^{di) so that 

\\T{i,Xi)-A{ija^)\\<5r 

for all 1 < i < mi, V e (Fi U U {Id})"!, with ||A|| < 3. 

Thus whenever V e (-Fi U Ff U {Id})™!, and C C {1, • • • , di] we have 

mCV-a,) - ai(V')A(a,-)lb^(C) < 2<5i + - Gi{^)A{aj)\\i^^c), 

so A e Hom7j^;p(5i,Fi, mi, 3i5i, 0-1)3. The rest is easy. 

□ 

5. Preliminary Results On Direct Integrals 

Definition 5.1. Let {X,n) be a standard measure space, and V = {Vx)xgx 
a family of Banach spaces. Wc say that V is measurable if there are sequences 
{vx^)xex,jeN, {(l>y^)xex,jeN with vi^'' G Vx,(l)x^ G V* satisfying the following prop- 
erties 

Property 1: x 1-^ {vx\<t>x'')x&x is measurable for all j, k 
Property 2: Span""{wi-''^ : j g N} = for almost every x 
Property 3: Span^ {(px'' : j G N} = 14. for almost every x 
Property 4: a; (->• || f{j)vx''\\ is measurable for all / G Cc(N) 
Property 5: a; n- || / (.7)(/>x ■* || is measurable for all / G Cc(N) 

It is a fact that if we are given properties 1 — 3, then property 4 is actually 
equivalent to property 5. 

We define the set of measurable vector fields, Meas(X, V) , to be all fields {vx)x&x 
of vectors in X such that Vx ^Vx for all x and x ^ {vx, (/>x^) is measurable for all 
j G N. Note that our axioms imply that 

llu^ll = sup 

/ecc(N,Q[i]), 

II fU)4>i'^\<i 

so that the norm of a measurable vector fields is a measurable function. We 
also define Meas{X,V*) to be all fields of vectors {(f>x)x such that (t>x G V* for all 
X G X and x i-> {vx\(t>x) is measurable for all j G N. As above is measurable. 
We leave it as an exercise to verify that if u G Meas(X, V),(l) € Meas(X, V*) then 
X I— > {vxt4>x) is measurable. 

For 1 < p < cxD, we define the L^-direct integral of V denoted 

/ Vx dn{x) 
Jx 

to be all V G Meas(X, V) so that 

11^11?= / \\vxrd„{x)<^. 

Jx 

Holder's inequality shows that Jx" d^ji{x) is a vector space. 



Y.^Vx,<i>^^) . 
3 
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Proposition 5.2. Let {X,iJ,) be a standard measure space and V a measurable field 
of Banach spaces over X. Then for 1 < p < oo, 



X 



is a separable Banach space. Further a sequence in J®" dfxix) has 

Spa,n{xAW^''^ : A measurable, j G N} 

dense in J^" diJ,{x) if and only if for almost every x, spans a dense 

subspace. 

Proof. Let Vx , (ps be as in the definition of measurable vector field. We first prove 



completeness. 

Suppose that w^"' in J®" Vx diJ,{x) has 



5^|M")||,<oo. 



Then, 



"'^ n=l ''^ n=l 

/ N 



AT \P 

< I \^ ll„>(") 

\n=l 
/ oo 

< Ell^ IIP 



P 



(")| 



\n=l J 
< 00. 

So for almost every x, Wx = X^^i is norm convergent in It is easy to 
see by taking limits that w G Meas(X, y). By the same inequalities as above we 
also see that 



N 



w — w 



(u) 



p n=N+l 

as iV — >■ 00, and this proves completeness. 

For the second fact, first suppose that w'^^^ in J^'' Vx dfi{x) is such that Span{wi'''' : 

j G N} is dense in Vx for almost every x € X>LetvG Jx" Vx dii{x) and £ > 0. 
then up to sets of measure zero, 



^= u 

/ec,(N,Q[i]) 



x€X 



E/(j') 



— Va 



< e 



Thus by the usual arguments we can find a measurable f: X ^ Cc(N, Q[i]) such 
that for almost every x £ X, we have 



E/(^)0') 



W^^ - Vx 



< £. 
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Let Fn be finite subsets of Q[i] wliicli increase to and so that G i^n for ali 
n. For n e N, set 

Xn = {xGX: f{x){j) = for j > n, f{x){j) e F„ for all j}. 

If n is sufficiently large then, 

\\v4Pdn{x)<e. 



Thus 



X 



d/i(a;) < + e, 



and it is easy to see that 



j = l 

is a finite linear combination of elements of the form xaWx^ ■ This proves one 
implication. 

Conversely, suppose that XaWx ^ densely span V^dfj^^x), but that 
A = {x G X : w^^ does not densely span Vx} 
has positive measure. Then there is a, v G Meas(A, V) so that 



d(vx,Span{w;«}) > 1 



for all X € A. But we can find Ai , • • • , Afe e C, ji , • • • ,jk € N and sets Ai, - ■ ■ ,Ak 
so that 

k 



< 1/2. 



Replacing Aj with A n Aj we may assume Aj C A. This clear implies that there 
is some x G A so that 



<l/2, 



and this is a contradiction. 



□ 



Direct integrals arise naturally in the context of representations of equivalence 
relations. 

Definition 5.3. Let {TZ,X,n) be a discrete measure preserving equivalence re- 
lation, and let a; ^ be measurable field of Banach spaces over X. A repre- 
sentation TT of TZ on V consists of bounded linear maps tt{x, y): Vy — > Vx so 
that -K{z,x)-K{x,y) = Tr{z,y) for a; ~ y ~ 2;, 7r{x,x) = Id, and for each v G 

Meas{X,V),(j) G Meas(X, V*) we have that (x,y) {Tr{x,y)vy, (f>x) is a measur- 
able map 7?, — )■ C. We say that n is uniformly bounded if there is a C > so that 
||7r(a;, < C for all {x,y) G TZ, v G Vy. 
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Note that if tt is uniformly bounded, then for every 1 < p < oo, we get a 
uniformly bounded action of TZ on J^'' Vx dfi{x) by 

(0 • v)x = Xran(0)(a;)7r(a;,(?!)~^(x))u^-i(^). 

Our work in this section has the following corollary which will allow us to work 
fiberwise in the case of representations on measurable fields. This will be used quite 
heavily in Section [T) 

Corollary 5.4. Let {TZ,X,fi) be a discrete measure-preserving equivalence relation, 
with a representation tt on a measurable field of Banach spaces x ^ Vx- If w^^^ G 
fx'' d^{x) is bounded, then w^^^ is dynamically generating if and only if for 
almost every x, 

Span{7r(a;, y)wy ' : y x} =Vx- 
6. Computations for Lp{TZ,Ji). 

Here we prove that 

dims,^p(L^'(7^,7I)®^7^) = dim5,;,(LP(7^,7I)®",7^) = n. 

We must take a different approach than that in TS", as the operators defined 
there will not fill up enough space if we use our different version of e-dimension. 
Instead, we shall take a more probabilistic approach. 

Proposition 6.1. Fix 1 < p < oo. Let Ai C B{lP(n, i^„)), be measurable, where Vn 
is the uniform measure, and suppose that 

hmsup — , > a. 

Then there is a K{a,e,p) with 

lirn K{a, e,p) — 1, 

so that 

liminf II • |L) > K{a,£,p). 

Proof. If the claim is false, then there is a k < 1, so that for every e > 0, 

K > liminf ^de{Ai, \\ ■ \\p), 

Then for all large n, we can find a subspace W C lP[n) with dim(VF) < ku, and 
AC^W. This implies that 

U ((l+e)Ball(xs-(W^))+eBaU(ZP(B^t/B.)) X Ball(/P(S,j.B)). 

BC{1,--- ,n}, 
\B\<En 

Since xb<:{W) has dimension at most nn, we can find a e-dense subset of (1 + 
e)Ball(xB<=(W^)) of cardinality at most (2±4£)2«" j.^^^ 

vol((l + e) Ball(xBc {W)) + e Ball(F(B^ z^sc)) < 



2 + 4e" 



vol(Ball(F(B^i/s<=))(2e)^'-^''- 
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BC(r.,..} vol(Ball(Z.(n,.„)) 

|B|<£n ' 



We have that the above sum is 

\_en\ 

2"-'^(£)2("(i-«)-) (2 + 4e)2'=" ( " J y(r, n,;^) 

where 

^2r/p(-^ _ y,)2(n-r)/pp(-2 _|_ 2n-j 



y(r,n,p) 



I + |:)r(l + 2li^)„2n/p • 



By Stirhng's Formula we see that 

V{r,n,p) < C{p), 

where C (p) is a constant which depends only on p. 

Further if n is sufficiently large and e < 1/2, then by Stirling's Formula 

^ < ( ''^ \ < c 



for some constant C. 

Putting this altogether, we have that 

a<V2s^^-''^-%2 + Aey(-^ 



Since k <1, the right-hand side tends to zero as £ — >■ so we have a contradiction. 

□ 

Theorem 6.2. Let TZ be a sofic discrete measure-preserving equivalence relation 
on a standard probability space {X,fj,). For all 1 < p < 2, we have 

dimI:,^p(Lf(7^,7I)®",7^) = dims,;p(Lf(7e,7l)®",7e) = n. 

Proof. We shall present the proof when n = 1. Since our approach is probabilistic, 
it is not hard to generalize the proof for general n. 

Let S be a sofic approximation of TZ, and let Id e $ = $o U T', where $o 
is a graphing of TZ, and P is generating family of projections in L°°{X,^). Let 
Id e -F C $ be finite, m £ N,6 > 0. We use S = (xa) to do our computation. It is 
clear that 

dimj:^ip{LP{R,Jl),TZ) < 1, 

so it suffices to show that 

dim^ in(LP(R,-p).TZ) > 1. 

Let 

C = w*i{v^pv; : e e n i^"}), 

and let xbi , ■ ' ' i Xb^ be the minimal projections in C. Let {^i, • • • ,Aq} he a parti- 
tion refining {Bi, ■■■ ,Br}, which we will assume to be sufficiently fine in a manner 
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to be determined later. We may assume that S is eventually a homomorphism on 
there are Ej C [[R]], 

Oaj-. ={{x,y)€R:xGAj}= |J graph(V;), 

and that 

We may also assume that for every ip G Ej and for all large i, we have that 

dom{(Ti{tp)) C (Ti(Aj). 

Note that if / € {TZ, Ji) , then we can uniquely write 

/ = ^ /v-XgraphCV)' 

where € I/P(dom(^), /i) and the sum converges in || • \\p. Fix r] > 0, and let 
Fj C be finite and so that for all ^ € F"^ , 

dist||.||,(V',i^'")<r7. 

For ^ e F{d,,Vi) define 

where for a measurable A^X, and f G {A, fj,) we use 
Finally set 

We claim that if {Ai, ■ ■ ■ , A^} is sufficiently fine, and i is sufficiently large, then 



. . M(U e Ball(/^(rf,,i/,)) : WmiLp^i. < 1. for all 1 < p < 2}) 

^ M(BaU(/2(d„;.,) 
By interpolation it suffices to show that 

g Ball(Z^(d,, Uj)) : ||T^|Ui^;i < 1, ) 
M(Ball(Z2(di,i/i) 

g Ban(/2(rf„ 1^0) : HT^IU^^p < 1, ) 
l^{Ball{P{di,Ui) 
Let us first do the P case. We have that 

\\T^'\mi< E iEdomw(/^)nki(v)-'^ii^+ 

E |lEdoxnW(/^)E(dom(^)(^)|K^i(V')"'^,^iWOI < 
II /V' II 2 11/^11 2 |, / ^ 

^^^gp, M(dom(V')V2^(dom((j!))V2 



28 



BEN HAYES 



1 



1 



Since 

di 

2n 

vol(Ball(?^(d,, JBan(P(d.,t..) 2n + 2 

it follows by concentration ofmeasure that PdlT^^-'^ II < 2 for all j) 1. If ||T(^)(^)||2 < 
2 for all j, then 

r(/)ll2 = E /)||^ < 4^ II Wa, /II^ < 4||/||i 

For the /^-case, simply note that 



Since 



vol(Ball(/2(d,, Z^j) yBall(/2(<i.,,..) 
|doni(a,Wi)| l_ 

V0l(Ball(/2(di,t'j) 7Ball(P(d.,i.i) 

|dom(a,(V;)-i)| / 1 



I6M^< 



VOl(Ban(?2(c/,, M,) JBalKPK.i.,) 



1^1 r^e 



|doni(a,(7A)-i)| 



1 



1/2 



1/2 



\^vol(Ball(Z2(d,, i/i) yBaii(;2(d.,z..) 



Iieil^rfd < 



So, again by concentration of measure 

P({M|T^(^'|Ui^ii <2foranj)^l. 

If IIT^^^'^II < 2 for all j, it is again easy to see that ||r^||ii_>;i < 1. Thus ^ 

holds. Suppose (p G F"^, by our choice of E'l, • • • ,Eq, we may write 

i=i ve-Bj 

where Cj^^ G {0, 1}, further 

2 



So 



l|T'(Xgraph(0)) - cr^(0)r(xA)||2 = 
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and for most ^ this is at most 2ri, again by concentration of measure. Thus we have 
shown that 

vol(as'(HomRjp {S, F, m, S, aj)) 

vol(Ball(;2(cii,zy,)) ~^ ' 

and since 

voKBalia^K,^..)) ^/^'' ^ ^ 



□ 



i \vo\{Bal\{lP{di,Vi)) 
we are done by the proceeding Lemma. 



We can prove a nice fact in the case of the action of TZ on {TZ, ji) but we will 
need a generalization of our previous volume packing Lemma. 

Proposition 6.3. There is a function K{a, e) with 

lim «■,(«, s) = 1 

for all a which has the following property. Let di he a sequence of integers going 
to infinity, and let Ai C Ball(Z2(di)), and let pi he a projection on l'^{di), so that 
tr(pj) converges. If 

liminf I — -- — '| . , , , I > a. 



>oo Vvol(Ball(;2(di))) 

then 

liminf — — — 4(piAi, II • II2) > K{a,e). 

Proof. If the claim is false, then we can find k < 1, sets Ai as in the proposition, and 
subspaces Vi C P{di) with dim(yj) < KtT{pi)di, so that PiAi Cg Vi. This implies 
that 

PiAi C U [(1 + s) Ball||,||,(xBc(yO + sBall{l\B^))] x Ball(piZ'(B)). 

BC{1,--- ,di}, 
\B\<edi 

Let Qi = tr(pi), q = limqi, also let V{k) be the volume of the fc-dimensional ball 
in P{di). Then we have 

yo\{piAi) < vol[(l + e) Ball(pas=(l^i) + eBal\{l\B''))]V{dmi{pil\B))). 

Let Sb be a maximal e-separated subset of (1 + e) Ball(piXs=(Vi)), then 

\Sb\ < { ) < 

Thus 

yol{piAi)< (^^) (2£)<i™(P*''(^°))y(dim(piZ2(5)))y(dini(p,z2(5C)) 

|B|<£di 

< J2 4'*«**2'^'«'e'^'(i-«)«*y(dim(piZ2(B))y(dim(piZ2(5c-)^_ 

BC{l,...,di}, 



2 + 2e^ 
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Thus 

^_2}iP2^^ V 4Ka,.d.grf,:a.-rf,:(i-K)a- T(dimbJ"(i3))V-(dim(pJ^(i?^)) 

\B\<€di 

Now 

so by Striling's Formula there is a constant C > so that 

V{dim{p,P{B)))V{dim{p,P{B')) ^ ^^^^^ {q^,)'^'^^ e""^ V^^, 



Thus 

lin,sup ( Z^l(^y^'' < ^ _4 __4-2%(i-'^)^. 

Since vol(Ai) < vol(pi A)V^((1 — qi)di) we have 

a < 7 ^ ^7^ ^^4«'?2%(i-«)?x 



hm sup 



vo%d,)F((l-gi)dO\'^''^ 



(l-g)i-^ 



{q - e)«-se^(l - e)(i-^) 
Letting e — 0, we obtain a contradiction. 



^Kq2q^{'i--K.)q 



□ 



Theorem 6.4. Let TZ be a discrete-measure preserving sofic equivalence relation 
on (X, fj.) . Let % be a separable unitary representation of TZ such that the action of 
TZ onH extends to the von Neumann algebra L(TZ). For any sofic approximation S 
0/7?., we have 

dims,/2('H,7^) diniy ,2 ("H, 7^) = dimi(K) ("H). 
Proof. We first show that 

dhn^ i2{Ti,Ti) > dinii(K)(H). 

Our hypothesis imphes that as a representation of TZ, 

00 

Ti^^L'{TZ,-p)qj, 

with qj G Proj(L(7e)). 

As in Theorem 16.21 we shall deal with the case that Ti = L^{TZ,ii)q for some 
q G Proj(L(7?,)), it is easy to see that our proof generalizes. 

Thus Ti is unitarily equivalent to a subrepresentation of L^ (i?, Jl) so we may as 
well assume that it is a subrepresentation of L^{R,JI). Let p be the projection onto 
Ti, we use p = pXA to do our calculation. Fix a graphing $ of TZ, and 

a,: *-Alg($)^Afd.(C), 
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a sofic approximation. Let A = * ~ Alg($,p), we may find an extension to a sofic 
approximation 

by perturbing elements slightly, we may assume that pi = ai (p) is a projection for 
all i. Let be the operator constructed in the proof of Theorem 16.21 Fix F C $ 
finite, m e N, (5 > 0. 

We know that for every i^' C $ finite, m' e N, (5' > that 

vol({g € BaU(P(d,)) : € Hom^^^p ({xa}, j^, m, ^, a,,)}) 

vol(Ban(P(d,)) ^ ' 

and that T'^(xa) is close to ^. 

It is easy to see that if F',m' , 5' are chosen wisely then 

Hom7jj2({xA}, F', to', o'»))|pi2(;jjj) ^ Hom-Tj^p ({p}, F, to, 5, ct^), 

and that T^{p) is close to pi. Thus the preceding proposition proves the lower bound. 

For the upper bound, let 5' = {xAqj)jLi - Fix e > 0, to € N, it is easy to see that 
if F is large, and (5 > is small enough then 

m 

{{TixAqi), ■■■ , TixAQm)) ■■ T G YiomnAS, F, to, 6, a,)} ^.(g,) Ball(Z2(d,)), 
as 

tr(CT»(gj))) T{qj), 
the desired upperbound is proved. 

□ 

We close this section with a complete computation in the case of direct integrals 
of finite-dimensional representations. 

Proposition 6.5. Let {R, X, /i) be a discrete, measure-preserving equivalnce rela- 
tion. Suppose that for some n e N, \Ox \ = n for almost for every x d X. Let Vx he 
a measure-field of finite dimensional vector spaces and n a representation of TZ on 
Vx- Then for all 1 < p < oo, and for every sofic approximation S ofTZ, 

dimE_/p du(x).TZ^ = dim y ,„ Vx d^i{x),TZ^ ^ J dirR{Vx) dn{x). 

Proof. We shall only handle the case when dim(Vi) is almost surely constant, say 
equal to k. The general case will follow by more or less the same proof. Without loss 
of generality Vx = C*"' with the Euclidean norm and TT{x,y) is a unitary for almost 
every (x, y) G TZ. Let a G [TZ] be n-peroidic and so that up to sets of measure zero, 
TZ = {{x,a^x)) : < j < n - 1}. Let 

b{a''x) — tt{x, a-' x) , X G a, < j < n — 1. 

Then 

b{a^ x)b{a'' = Tr{a^ x,a''x), 

that is 

b{y)b{x)~'^ = TT{y,x) 

for x,y G TZ. 

Define T: LP(X,/x,C'^) ^ LP{X,fi,C'") by 

(T/)(x) = bix)f{x). 
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For (f) e [[R-]], we have 

{Tf){x) = Xran(0)(a;)7r(x,0"^x)6((/)"^x)/(0"^a;) = Xran(0) (a;)6(a;)/((/)"^a;) = 

T(/o0-i)(x). 

Thus we may assume that 7T{x,y) = Id for all {x,y) e TZ. Find A C X so that 
up to sets of measure zero, 

n-l 

j=o 

Let S = (cj ig) Xa)J=i, where (8) f{x) = f{x)v for / : X — >• C measurable and 
V e Set 

k 

Pi(/) = Eii/^-ii' 

for / e l°°{k,lP{di)). Fix $ C [[7e]] containing {Id, a, Q;^ • • • ,a"-i} and a set V 
of projections in L°°{A,fi) so that there is a sequence Pn of partitions of A in 
■p so that Vn — >■ Id. Without loss of generality, we may assume that for each 
n, CTj is eventually a *-homomorphism on W*{Vn,Oi) with tr(cri(Id)) 1. Let 

Fix £ > 0, and N gN. Suppose C $ is finite, and contains {Id, a, a^, • • • , a"~^. Ma}, 
m e N, (5 > 0. It is easy to see that as{RomTi^ip{S, F,m,S,ai)) is almost contained 
inF(ai(IdA){l,--- Thus 

,„ J- . . A:tr((7i(IdA) k 
i->-oo di n 

Define 

by 

n—l TON / 1 /■ \ 



Simple estimates prove that 

n — 1 m 



As 

n/r>,n/!pM „\\ I rf/x = tr(cr»(IdB,,„)) ^ IJ,{Bk,N), 



there are C Ball(ZP(di, z/j) with liminf j voi(Biri'(;p(di i/^)) ^ l/^. so that ||T|,jv|| < 
2if^eCi. 
For all large i, 

T^Maf) = ai{a)Ti{f). 

7>,Jv(Ids,.„ /) = ai{ldB,,,mMf) 
thus if AT is large enough T^^n € liom-jijp{S, F, m, S, ai) if < 1. 
As 
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we have 

as(H.omTz,ip{S, F,m,S,ai)) D {c7id(^)^ : ^ e d}. 

so 

dimE,^p(LP(X,/x,C'=),7^) > -. 

n 

□ 

Corollary 6.6. Let {X, jj, TV) be a discrete measure-preserving equivalence relation. 
Suppose that Ox is infinite for almost every x. Let V he a measureable field of finite- 
dimensional vector spaces with an action oflZ. Then for 1 < p < oo, we have 



diniE.iP (^j VxdiJb{x),'R^ = 0. 



Proof. This is simple from the preceding propositionsince for every n G N, there is 
a subequivalence relation TZn C TZ, where TZn has orbits of size n for almost every 
xeX. 

□ 

7. ZP-COHOMOLOGY OF EQUIVALENCE RELATIONS 

Let G be a locally finite graph. We let S{G) be the set of oriented edges of G, 
and E{G) the set of unoriented edges of G, also we let V{G) be the set of vertices 
of G. If x,y G V{G), we let {x,y) be the oriented edge from x to y, and [x,y\ be 
the unoriented edge between x and y. We shall abuse notation and use C^(G) for 
all functions /: £{G) — )• C such that f{x,y) = —f{y,x) for all {x,y) G £{G). We 
let P{E{G)) be the the functions in C^^'^') so that 

11/11? = E \fix,yW<<x^ 

[x,v]eE{G) 

(note \f{x, y)\ does not depend on the orientation of [x, y]. ) Similar remarks apply 
for Cc{E{G)) and other function spaces. 

If e = {x, y) is an oriented edge in G, define £x.y{u, w) = if one of u, v is not x 
or y, 1 if {u, v) = {x, y) and —1 if (m, v) = (y, a;). If 7 : {0, • • • , /c} — )■ V{G) is a path 
(that is 7(j — l),7(j) are adjacent) we think of 7 as a an element of P{E{G)) by 
having 7 correspond to 

k 

For / : £{G) C and 7 a path as above, we define 

k 

/ = E/wj-i)'7(j))- 

For a general graph G, define 6: C^(^) C^(°», 9: C^(^) ^ C^(^) by 

Sf{v,w) = f{w) - f{v) 

{df){v)= E /(^'^)- 

lu adjacent to 

Then 5 and 9 are dual in the following sense: if / € Cc{E{G)), and g e C^^'-^^ 
then 

{df,9) = -{fM 
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where 

(/i,fc) = ^ h{x,y)k{x,y) 

for h £ CciE{G)),k e C^(^), (a gain this is independent of orientation) . Similarly 
if/eC^(^),ffece(y(G)),then 

{g,df)^-{SgJ). 

Let 

Bi(G) = Span{7 € Cc{E{G)) : 7 is a loop}. 
Z,(G) = {.fecc{E{G)):df = 0} 



Z^{G) = |/ e : y" / = for all loops 



If / G Z^{G) and v, w are vertices in G, and 7: {0, • • • , fc} F(G) is a path from 
V to w, then 



depends only on w and w since / integrates to zero along all loops. We will use 



for this number. Note that Z^{G) = {Sch : h e C^(^)}. In fact, if / e Z^{G), and 
Gj are the connected components, then for fixed Xj G V{Gj) 

Hv) = / /, 

for V e t^(Gj) has = /• 

Define the space of /P-cocycles by 

Zip)(G) = Zi(G)nF(ii;(G)). 

We let 

be the space of Z^-boundaries. 

If G' C G is a subgraph we identify C^*-*^ C C^'*^^ by extending by zero. This 
allows us to make sense of all the function spaces above for G' as subsets of C^'*^'. 

Definition 7.1. Let (7?.,X, /i) be a discrete measure-preserving equivalence rela- 
tion. A measurable field of graphs fibered overTZ is a field {^x}xi£X of graphs having 
vertex set Ox, such that — for almost every {x,y) G TZ, and [J^^j^ £{^x) is 
a measurable subset of TZ which intersects the diagonal in a set of measure zero. 

Weset£($) =Uxex^(*x)• 
If $ is a measurable field of graphs fibered over TZ, we define the cost of $ by 

(see [17], [8] for important properties of cost) 

c(^) = IJ^ deg(x) dfi{x) 
where deg(a:) is the degree of the vertex x. This is also 
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For any graphing $ = {4>j)jeJ, and for each a; G X, we define a graph whose ver- 
tices are Ox and whose oriented edges are {{u,v) : u ^ x,v = ^^^(m), for some ^ € $}. 
If denotes the corresponding graph note that 

= I^M(dom(,^j)). 

This is simply the cost of the graphing $ as previously defined. It is also straight- 
forward to check that any measurable field of graphs over X comes from a graphing 

of a subequivalcnce relation. 

If a; — > <i>a; is a measurable field of graphs over X, let LP{G)/B'f\G) be the LP- 
direct integral of the space Ip{E{<^x))/ B^\<^x)- Note that It has a representation 
TT on lP{E{^x))IB^^\^x), given by 7r(x,y) = Id for all {x,y) € U. 

Wc will show that if TZ has finite cost and satisfies a "finite presentation" as- 
sumption, then d\m.j:{LP{E{<^)) / B^\e{^)),'R) does not depend on the choice of 
finite cost graph 

Definition 7.2. Let {TZ, X,ij,) be a discrete measure-preserving equivalence rela- 
tion. Let $ = {(j)j)jeJ be a graphing of TZ. We say that $ is finitely presented if 
there are measurable fields of loops {L^-'^)j±-^ such that for almost every x G X, 

Span{Z/^^^ : y ~ X, j e N} = Bi{^x), and 

oo 

;Lt(supp L^^-*) < oo. 

We say that TZ is finitely presented if it has a finitely presented graphing. 

For example, if 7?. is a induced by a free action of a finitely presented group, then 
TZ is finitely presented. 

We will proceed to show that if TZ is finitely presented, then in fact every graphing 
is finitely presented. It may be useful to consider the group analouge first. 

Suppose r = (si, • • • , s„|ri, r2, • • • , r^) is a finitely presented group. And sup- 
pose that ti, - ■■ ,tk also generate F. Choose words in ti, • • • ,tk so that 

Wi{ti,--- ,tk) = Si 

and choose words t;i in si, • • • , s„ so that 
Set 

(7i = ri{wi, ■ ■ ■ ,Wn), 
r]i = Vi{wi, ■ ■ ■ ,Wn), 

then one can show that 

r = (tl,i2, • • • ,tfc|(Ti, • • • ,am,'n\t^^ ,r]'2t2^ , ■ ■ ■ ,tk%^). 

Graphically, choosing words wtjVi as above corresponds to finding a path in 

Cay(r, • • • from e to Si and vice versa. So wc will simply express the 

above proof in the language of graphs and this will allow us to generalize to the 
case of equivalence relations. 
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Lemma 7.3. Let G, G' be two connected locally finite graphs with the same vertex 
set. Choose paths {o'y,z}(y,z)eS{G) in G' from y to z such that Uyz = —Czy Similarly, 
choose paths {jv,w}{v,w)e£{G') *^ G from, v to w such that jvw = —Jwv Suppose 
that {Lj : j ^ J} is a family of loops in G so that 

Bi{G) = Span{Lj : j e J}. 

Define T: Cc{E{G)) ^ Cc{E{G')), by 

Tf= J2 f^y^^)^v-^ 

Then 

Bi{G') = Span{T(L,) : i e J} + Span{T(7„,^) - ff^,^) : {v,w) e £{G')}. 
Proof Note that 

Ce(i?(G)) = y Ce(F), 

FCE(G) finite 

give Cc{E{G)) the direct limit topology with respect to this filtration. That is, 

if /„ G Cc{E{G)) then fn ^ f € Cc{E{G)) if and only if there is a finite subset 
F C E{G) so that supp{/„} C F and /„ / pointwise. It is easy to sec that every 
subspace of Cc{E{G)) is closed in this topology, and that Cc{E{G))* — C^'*^) with 
respect to the pairing 

{f,9)= X] f{y^^)9{y,z) 

[v,z](iE(G) 

(the above sum being independent of the orientation of edges). 

Let g G C^C^") be such 



Note that 
is given by 

Thus 



/ 9 = ^,g{v,w) = I 9- 



T'f{y,z)= f 



9 = 0, 

for all j. This implies that there is a /i: V{G) C such that Sch = T*g. Note that 
for all {v,w) e £{G'), 

h{w)-h{v)= [ T'g= [ g = g{v,w). 

Therefore, 

Sc'h = g. 

This implies that g € Z^{G'). The Hahn-Banach Theorem now completes the 
proof. 

□ 
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Lemma 7.4. Let [TZ,X,ii) be a discrete measure-preserving equivalence relation, 
if TZ is finitely presented then every finite cost graphing of TZ is finitely presented. 

Proof. Let $ be finitely presented and let L^^^ be as in the definition of finitely pre- 
sented. Let {Sk)keK be a countable family of partially defined measurable functions 
from X io X with the following properties: 

1: = Ufcex{(2^''^fe(^)) • ^ ^ dom(£A;)} U {{£k{x),x) : x £ dom(£fe)} 

2: for all j, k {{x,£j{x)) : x e dom(£j)} n {{£k{x), x) : x £ dom(£fc)} = 
3: for all j ^ k,{{x,£j{x)) : x S dom(f j)} n {(x, £k{x)) : x £ dom(ffe)} = 

For each k £ let cri'^'' be a measurable family of paths in ^ so that for almost 
every x, di'^'' is a path form x to £k{x). Define 

T,: c,(^($,)) ^ Ce(^(*^)) 

by 

feeif:i/edom(£fc) 

Then — Ty if y ^ x. Let (I'a)aeyi be a countable family of partially defined 
measurable functions from X to X in following properties: 

1: £{^) = [j^^^{{x,Vk{x)) ■.x£dom{Vk)}^{{Vk{x),x):x£AoTn{Vk)} 
2: for all j,k {{x,Vj{x)) : x £ dom(X'j)} n {{Vk{x),x) : x £ dom(ffe)} = 
3: for ah j ^ k\{x,vXx)) : x £ dom(2?j)} n {(x,X'fe(a;)) : x £ dom(X>fc)} = 


Let 7^"-' be a measurable family of paths in $ so that for almost a;, 7^"'' is a path 
from X to Vaix). From the preceding lemma, it then follows that {T^Lx^)'^^, {Tx{'yi°'^)— 
£, is a measurable family of loops in whose 7?,-translates span Bi{"^x)- 

Further, 

00 

^/x(suppr(L(^))) < ^Ai(suppi(^")) < 00, 
^ Ai(supp(T(7(")) - < c(*) < 00. 

a 

□ 

We now proceed to prove that d\mY,,iv{LP{E{'^)) / B^\<^),TZ) does not depend 
upon the choice of finite cost graphing when TZ is finitely presented. Our methods 
are similar to Gaboriau's in [9]. We must be more careful, however, since we do 
not have monotonicity of our dimension. We will need the following "Continuity 
Lemma." 

Lemma 7.5. Fix I < p,q < 00. Let {TZ, X, 11) be as before, with TZ finitely presented. 
Lf ^ is a finite cost graphing ofTZ, and is an increasing sequence of subgraphs 
ofTZ so that 

00 

= y $(") 

for almost every x, then 

dims,;, 7^) ^ dimE(Lf ($), 7^), 

dims,;, (i?i^^(i?(<f))M^' 7^) ^ 0, 
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Proo/. Let E: LP(i;($("))) LP(i;($)) be defined by extension by zero. It is easy 
to see that E descends to a well-defined map, still denoted E 

iP(^($(")))/B(p)($(")) _^ LP{E{^))/b[p\^). 
By subadditivity under exact sequences, 

dimE,^,(LP(^;($))/B^^^($),7^) < dims,;, i7(^($(")))/B^P^($(")),7^) 

+ dimE,i,([L^'(£;($(")))M^^($("))]/srB,7e), 

and it is easy to see that there is a 7?.-equivariant map 

with dense image. Thus 

dimj:,i.{LP{E{^))/B'f\^),n) < dimj:,i<,{LP{E{^^^^))/B'f\^^"^),-R.) 

+ c($\ 

And this proves one side of the necessary inequality. 

For the opposite inequality, consider the restriction map 

then R descends to an surjective 7?.-equivariant map 

Thus 

dims,;, 7e) < dimj: {LP {E {^)) / B[P\^^''^),n). 

Considering the exact sequence 

we find that 



dimE,;,(LP(£;($))/i?r($("^),7e) < dims,;, ( ^^^7^,7^ 



LP{E{^)) \ 
+ dimE,;, ^^ 7^ . 

So it suffices to prove the second limiting statement. For this, since TZ is finitely 
presented we can find measurable fields of loops {L^^))^-^ which generate B'f\<^) 
and so that 

oo 

^^/i(suppL^-'') < oo. 

Since 

oo 

dims,^<,(L^(^;($))/S^^^($(")),7^) < ^/x({x : L^^^ is not supported in 
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and 

fj,{{x : L^J'> is not supported in $^"^}) 0, 
li{{x : L^J^ is not supported in $^"^1) < /x(suppL*-'^), 

we find that 

dims,,, (Lf($)/Sj^) ($(")), 7^) ^ 0, 

as desired. 

□ 

Theorem 7.6. Fix 1 < p,q < oo. Let {TZ,X,fi) be as before with TZ finitely pre- 
sented and of finite cost. Let $, be two finite cost graphings of TZ. Then 

diniE,z,(LP(i;($))/s|^\$),7e) dinis,i,(Lf(S(*))/B(P'(*),7e), 

fe,,, {L^^EmiB^l^ ($), 7^) = dim^,,, (L^'(i?(*))/B(^) (*), 7^), 

Proo/. Let $ = (?!>j)J^i. Let ^l"^*^"'"^ be the subgraphs defined by 
£(4")) = {{vAfiy)) ■.l<j<n,ye dom(</.f ),y ~ x} 
£(^Km)) ^ g ^(^^) ^ d^(n)(y,^) < m}. 

Note that if ^yz,ly z 'i'"*^- two paths from y to z in then their difference is 

a loop in ((>("). Thus for {y,z) G wc have a weU-defincd clement Uyz of 

F{E{<^^"-'>)x)/B'f\^^x^) given as the equivalence class of any path from y to in 
$("). 

Then for each n, m we have a well-defined bounded linear map with (whose 
norm is bounded uniformly in x) 

by 
Let 

e 

TxdiJ.{x), 

X 

then T is an TZ- equivariant map 
Thus 

dims,^<,(L^(^;($(")))M^^($("^7^) < dimEJ,(h^,7^) 

+ dim(LP(£;($(") ($("))/Wt, 7^) 

< dims,i,(i*'((£*("^")))/BiP'(*("'™'),7e) 
+ dims,;, 7^). 

Now suppose that x ~ y ~ z in X, and y, z are in the same connected component 

,Xn wi 

n-l 



in Then we can find xi, - ■ ■ , x„ with y = xi, a;„ = z which are adjacent and 



i=l 
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is a path from y to z in Bx- Further, if ayz is any other such path, then again there 
difference is a loop, so ayz represents a well-defined element in im(T). Let 

yj") = S^"'"''{(73,^ : y,z are connected in 

Then 

dimE(if(^;($("'))/B^^'($("))/S^T,7^) < dimE(LP(^;($(")))/B^^')($("))/y„,7^). 

Now let Fi"^ C /P(Gf ) be defined by 

Vi") = ^^''^''^It^^ : is a path from y to z in y,z connected in 
Then we have a surjoctivc cquivariant map 

^ (LP(£;($(")))/B(f)($("))/F„, 

so 

dimE(LP(£;($(")))/B^^''($("))/y„,7^) < dims(LP(i;($(")))/F("\7e). 
Let {Ej)^-^ be disjoint edges generating Lp(£'($("))) such that 

oo 

^M(supp(i;,)) = c($(")). 

Writing E^^ = {f{x),g{x)). Then 

OO 

dims,^,(L^(£;($(")))/F("^7^) < e supp(i;,) : {f{x),g{x)) ^ C(*('"^"))}) 

= c($(") \C(*("'™))) 

where 

C(*("''")) = {(y, ^) € 7^ : J/ is connected to ^ in 
Putting this altogether we have 

dimE,;<,(L^'(i;($(")))M^^ 7^) < dims,i,(LP(*("''"')/si^'(*^"''"^),^) 
choose an increasing sequence of integers m„ so that 

c('S'^nc($(")))\*("'™"))^o 
c([$(") \c(*^ nc($i")))] \ \c(*("'""))]) ^ 0. 

Then ^fC"-™") increases to ^, and it is easy to see that 

c($(") \C(*("'™"))) ^ 0. 
Thus letting n — > oo and applying the preceding lemma wc find that 
dims,^,(Lf(S($))/B^''\$),7^) < dim^.j, (L^ 7^) 
the proposition now follows by symmetry. 

□ 
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Definition 7.7. Let {X^ji^TZ) be a discrete measure-preserving equivalence rela- 
tion, with TZ finitely presented and of finite cost, and let S be a sofic approximation 
of 7^. By the above Theorem, the number cf^iTl) = AmYT.,iv{LP{E{^)) / B^^\^),'R) 
is independent on the choice of a finite cost graphing $. Similar remarks apply 
to c^^^(7^) = ^■^^i,{LP{Em/B'f\<^),n). 

It is easy to see that cf \TZ) < c{TZ). By Theorem 16.41 if TZ has infinite orbits 
we then 

p'i'\n) + i = cfUn) = cfUn)<ciTZ), 

and a well-known conjecture would imply that this inequality is an equality. 

Theorem 7.8. Let {X,ii,TZ) be a ergodic, finitely presented, discrete, measure- 
preserving equivalence relation, and let Yi be a sofic approximation ofTZ. Let AQTZ, 
and define <7i^A - L{TZa) — > Md^iC) by ai^A{x) — (Ti(Id^)o'i(a;)cri(Id^). Then 

M(A)(c(l^(7^^)-l)>4^)(7^)-l. 

Proof. Let \1/ be a graphing of TZa- Let n G N U {0} be such that n^.{A) < 1 < 
(n -I- l)n{A). Let A = Ai, A2, ■ ■ ■ , An be essentially disjoint measurable sets such 
that there exists <j)i £ [[TZ]], with dom((/)i) — A, ran((/)i) — Ai, and let A' C A he 
such that there is (j)n+i G [[7?.]] with dom{(f>n+i) = A', and 

n 

ran(0„+i) = X \ [J Aj. 

Let $ = * U . We use LP{E{^\^)), B^^\^\^), for 

' FiE{^),)dfiix), 



and LP{E{^)),B'f\^), for 



X 



X 



B[''\^,)dfi{x), 



lP{E{<^>)^)dfi{x), 



B[''\<i>^)dfi(x). 



Then 



XAL^Em ^ LPiEi^l^)), 
XAB^f\^) = b[''\^), 



also it is easy to see that 

Considering the exact sequence 



> LP{E{^\^) > > > 0, 



we have 



c 



(71) < c(<J> \ vf) + dims,iP (LP(£;(<J>))/B^^^ (*), TZ) 
= 1 - fi{A)+dim^j.{LPiEm/B[''\^>),n). 



i,s 
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By Proposition 14.41 '^e thus have 

4^(7^)<l-/i(A) + MA)c^(7^A). 

Rearraging proves the inequality. 

□ 

Corollary 7.9. Let {X, ii,TZ) be a sofic, ergodic, finitely presented, discrete, measure- 
preserving equivalence relation. If for some p we have 

Mc[%{n)>i, 

where the infimum is over all sofic approximations, then the fundamental group of 
TZ is trivial. 

We will deduce more about c'f^ {TZ) in the non-hyperfinite case, but we will first 
need to discuss the discrete Hodge decomposition for amenable graphs. 

Let G be a countably infinite graph of unifomrly bounded degree. Since G is 
infinite, S is always injective, we say that G is amenable if for some 1 < p < oo, 
we have S{Ip{V{G)) is a closed subspace of P{E{G)). Equivalently, there is some 
C > so that 

ll^/llp>C^II/llp- 

Note that if p is as above, then for all 1 < g < oo, we have 6{1'^{G)) is closed in 
fiEiG)). For if 5(/«(G)) were not closed, then we could find /„ € Z«(G) of norm 
one so that ||5/n||g — ^ 0, by the triangle inequality we have ||(5|/n|||g — >■ 0, and then 
we find that ||(5|/„|9/P||p 0, which contradicts the fact that \\Sf\\p > G\\f\\p. 

By duality G is amenable if and only if d is surjective as an operator from 
P{E{G)) — >■ l'P{V{G)) for some 1 < p < oo, and this is also equivalent to saying 
that d is surjective as an operator from Ip{E{G)) — ?► Ip{V{G)) for all 1 < p < oo. 

For notation we let A = 9 o S. 

Proposition 7.10. Let G be an infinite amenable graph of uniformly bounded 
degree, then A is invertible as an operator from P{V{G)) /^(V^(G)) for all 1 < 
p < oo. 

Proof. Let d{x) be the degree of x, and let Md be the operator on Ip{V{G)) given 
by multiplication by d. Define 

^ ' y:lx,y]eE{G) 

and note that A = Md,{A - Id). 

Regard d as a measure on V{G), then since G has uniformly bounded degree we 
know that 

F(T/(G)) =F(T/(G),d) 

with equivalent norms. Regard S as an operator from l'''{V{G),d) Ip{E{G)) and 
let —dd be its adjoint, also let A^ = dd° 5. Since 

{Sf,9)ip{EiG)) = -{f,dg)ip{v(G)) = -{f, MdMd-idg)ip(^v(G)) = 

-{f,Md-idg)iP(^v{G),d), 

we find that dd — Md-id, so 

Ad = Md-iA^A-Id, 
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hence it suffices to show that Ad is invertible for all 1 < p < cx) as an operator from 
FiViG),d)^lPiViG),d). 

Let £ > be such that ||^/||p(£;(g)) > £\\f\\p(v{G)M), then 

as an operator on P{V{G),d). Since — = 1 — A, this implies that A < 1 — as 
an operator on P{V{G),d). 
Thus 

\{AfJ)mv^G)A)\ < {m,\f\)mv(G)A) < (l-e')ll/ll2- 

Since A is a a self-adjoint operator, this implies that || A||;2(y((5) (^^^pjyfc)^-) < 1. 

Since P||ii(y(G),d)^ii(y(G),d) < 1, Plli~(y(G),d)^i°°(v(G),d) < 1, by interpolation 
we find that there is a Cp < 1 so that 

\\Ml''{V{G),d)->-lP{V{G),d) < Cp. 

Thus Ad is invertible, as desired. 

□ 

Corollary 7.11 (Discrete Hodge Decomposition). LetG be an infinite non-amenable 
graph of uniformly bounded degree, then for every 1 < p < oo we have the direct 
sum decomposition 

F{E{G))^z[^\g)®BI^{G), 

further a projection onto B^^^(G) relative to this decomposition may be given by 
SoA-^od. 

To apply this to the case of equivalence relations, we prove the following Lemma. 

Lemma 7.12. Let {X, fJ.,TZ) be a finite cost discrete measure-preserving equivalence 
relation with Ox infinite for almost every x. The following are equivalent 

(i) There is a finite subset $ C [\R-]], such that for almost every x, the graph 
is not amenable, 

(a) for every TZ-invariant measurable A Q X with fJ.{A) > we have TZa is not 
hyperfinite, 

(Hi) for every A Q X with ^{A) > Q we have that TZa is not hyperfinite. 

Proof. It is clear that (iii) implies (ii). 

The fact that (ii) implies (i) is the content of Lemma 9.5 in 

Suppose (iii) fails and (i) holds. Let A with n{A) > be such that TZa is 

hyperfinite, let B be the 7?.-saturation of A. Since (i) holds, we know that 

inf \\5^Jh>0, 
ll/lli=i 

for almost every x € X and is constant of equivalence classes. Thus replacing A 
with a subset, we may assume that there is a C > so that 

Il'5*,,/Ili>qi/Ili, 

for all X G B. 

Since TZa is hyperfinite, we may find measurable fields of vectors ^i"-* e l^{OxC\A) 
so that = 1, and - ^ for {x,y) G TZa. Let {0,},ej C [[7^]] 
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with J countable be such that {ran(0j)}jg,/ is a disjoint family, dom((/)j) C A, and 

B={j ran(0,). 

jeJ 

Define aI"^ G Meas(?i(0:r) for x G X by aI"^ = , if x G -B and j is such 

that a; G ran((/)j), and aI"'' = for x ^ B. 

Define C^"^ e Mcas(/i(C'^), by c!^\y) = A|,"^(a;). Then 

|<5*,Ci"^||idMx)< / 5]||A(")-AjJ,)||iXdom(0)(2/),dA^(2/), 

and since $ has finite cost, this goes to zero by the Dominated Convergence Theo- 
rem. But on the other hand, 

\\5^X^^\dix{x)>C [ ||Ci")||idA*(x)=C / \X'i^\y)\dfl{x,y)^Ci,{B), 
'X Jx Jtz 

which is a contradiction. 

□ 

If $ is a graphing of TZ, we may define the P-cohomology space of TZ as the 
direct integral of z'f^ i'^x)/B[^^ {^^) and we denote it by H'f^ ($). We set p'^lifj)) = 

dims,/.(i^^p^(<i>),7^), p}p^i^) = dhn^,AH[''\^),n). 

Corollary 7.13. Let {X,fj,,TZ) be a discrete, sofic, measure-preserving equivalence 
relation such that TZa is not hyperfinite for any A ^ X with fJ.{A) > 0. Suppose TZ 
has finite cost and is finitely presented, and fix a sofic approximation E ofTZ. Then 
for any graphing $ of TZ, we have 

Proof. First, express $ = IJ^ by the above Lemma, we find that up to sets of 
measure zero, 

oo 

X — [J {a; : is not amenable }, 

n=l 

and each of the above sets is 7?,- invariant. From this, it is not hard to see that we 
may choose so that for every n, either ^i"-* is non-amenable or zero. 
By the discrete Hodge decomposition, we have the following exact sequence 

y B} > L-(E(^<-y)) z\-\<i>) 

" ^ ^ip)^^ > ^ B<^' ($(")) ^ S<^' ($(")) ^ 

now apply subadditivity under exact sequences, and Lemma 17.51 to complete the 
proof. 

□ 

Corollary 7.14. Fix n G N, suppose TZ is the equivalence relation induced by a 
free action o/F„ on a standard probability space {X,ii). Then for any sofic approx- 
imation E of TZ, we have that 
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in particular for n> 1, 

for any graphing and if ^ is a treeing ofTZ, then 

^(^($)=/?g($) = n-l. 
Thus, if TZ has infinite orbits and is hyperfinite then 

c^l(7^)-41(7^)^l. 

Proof. If $ is the graphing provided by the canonical generating set of F„, then 

and the proof of the first statement is thus complete. 

By |l3j, Proposition 8.5, we know that H'f\<P) can be generated by n — 1 
elements, and this proves the upperbound. 

The last statement follows from the standard fact that a hyperfinite equivalence 
relation with infinite orbits is induced by a free action of Z. 

□ 

Proposition 7.15. Let {TZ,X,fi) be a discrete measure-preserving equivalence re- 
lation such that Ox is infinite for almost every x £ X. Then cfliTZ) > 1. 

Proof. By the ergodic decomposition, we can find 7?.-invariant measurable subsets 
A,BoiX so that iJ.(A O B) — 0, with TZa amenable, and TZb has no amenable 
compression. Let a G [TZ-a] generate TZa- Let $o be any countable graphing of TZb, 
and set $ — {a} U $o- Then as 7?.- modules: 

and by the Discrete Hodge decomposition we have a surjective 7?.-equivariant map 



^LP{TZb,-P). 



Thus has an 72.-equivariant surjection onto L^iTZ, fi) and this completes 

the proof. 

□ 
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